Даны целое число $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$.