정수 $K$와 길이 $N$인 정수열 $A=(A_1,A_2,\ldots,A_N)$ 및 길이 $M$인 정수열 $B=(B_1,B_2,\ldots,B_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)$는 조건을 만족한다.

조건을 만족하는 정수의 쌍은 $(2,2),(3,1),(4,2)$의 $3$개이다. 따라서 $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)$은 조건을 만족한다.

조건을 만족하는 정수의 쌍은 $(1,2),(4,3)$의 $2$개이다. 따라서 $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$을 출력한다.