Задача Java

На вход передаются два целочисленных массива a и b. Каждый массив передается на отдельной строке, содержащей сначала размер массива n, а далее – n его элементов. Ни одно число не встречается дважды в пределах одного массива, однако два массива могут содержать одно и то же число. Также вам дано число c. Необходимо найти количество уникальных пар индексов (i, j) таких, что a[i] + b[j] = c.

Решение должно включать функцию main и работать за время О(NlogN), либо быстрее., решения за O(N^2) приниматься не будут.

Sample Input:

4 1 2 3 4

3 2 3 1

4

Sample Output:

3