Дано ціле число $K$, послідовність цілих чисел $A=(A_1,A_2,\ldots,A_N)$ довжини $N$ та послідовність цілих чисел $B=(B_1,B_2,\ldots,B_M)$ довжини $M$.
Знайдіть кількість пар із $2$ цілих чисел $(p,q)$, які задовольняють усі наведені нижче умови:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
Вхідні дані
Вхідні дані подаються в такому форматі:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
Вихідні дані
Виведіть кількість пар із $2$ цілих чисел $(p,q)$, які задовольняють усі умови.
Не виводьте нічого, крім відповіді. (Не виводьте також речення із запрошенням до вводу тощо.)
Щодо формату відповіді можна орієнтуватися на тренувальні задачі та приклади їх розв'язання.
Обмеження
- $1 \le K \le 100$.
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_i \le 100$ ($1 \le i \le N$).
- $1 \le B_j \le 100$ ($1 \le j \le M$).
- Усі вхідні значення є цілими числами.
Приклади
Вхідні дані 1
1 4 1 8 6 8 3 7 9 4
Вихідні дані 1
3
Примітка 1
- Оскільки $A_2 = 8, B_2 = 9$ і виконується $A_2 + 1 = B_2$, пара цілих чисел $(2,2)$ задовольняє умови.
- Оскільки $A_3 = 6, B_1 = 7$ і виконується $A_3 + 1 = B_1$, пара цілих чисел $(3,1)$ задовольняє умови.
- Оскільки $A_4 = 8, B_2 = 9$ і виконується $A_4 + 1 = B_2$, пара цілих чисел $(4,2)$ задовольняє умови.
Умови задовольняють $3$ пари цілих чисел: $(2,2),(3,1),(4,2)$. Отже, виводимо $3$.
Вхідні дані 2
66 4 31 41 59 26 5 29 97 92 45 8
Вихідні дані 2
2
Примітка 2
- Оскільки $A_1 = 31, B_2 = 97$ і виконується $A_1 + 66 = B_2$, пара цілих чисел $(1,2)$ задовольняє умови.
- Оскільки $A_4 = 26, B_3 = 92$ і виконується $A_4 + 66 = B_3$, пара цілих чисел $(4,3)$ задовольняє умови.
Умови задовольняють $2$ пари цілих чисел: $(1,2),(4,3)$. Отже, виводимо $2$.
Вхідні дані 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
Вихідні дані 3
30
Примітка 3
- Існує $30$ пар цілих чисел, що задовольняють умови. Отже, виводимо $30$.
Вхідні дані 4
100 1 11 1 18
Вихідні дані 4
0
Примітка 4
- Пар цілих чисел, що задовольняють умови, не існує. Отже, виводимо $0$.