차

문제

정수 $K$ 와, 길이 $N$ 의 정수열 $A=(A_{1},A_{2}, \dots ,A_{N})$ 및 길이 $M$ 의 정수열 $B=(B_{1},B_{2}, \dots ,B_{M})$ 이 주어진다.

다음 조건을 모두 만족하는 $2$ 개의 정수의 쌍 $(p,q)$ 의 개수를 구하는 프로그램을 작성하시오.

• $1 \le p \le N$.
• $1 \le q \le M$.
• $A_{p} + K = B_{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$).
• 입력되는 값은 모두 정수이다.

입력

입력은 다음과 같은 형식으로 주어진다.
$K$
$N$
$A_{1}$ $A_{2}$ $\dots$ $A_{N}$
$M$
$B_{1}$ $B_{2}$ $\dots$ $B_{M}$

출력

조건을 모두 만족하는 $2$ 개의 정수의 쌍 $(p,q)$ 의 개수를 출력한다.

답 이외에는 아무것도 출력하지 않는다. (입력을 재촉하는 문장 등도 출력하지 않는다.)

해답 형식에 대해서는 연습 문제나 그 해답 예시를 참고해도 된다.

예제 입력 1

1
4
1 8 6 8
3
7 9 4

예제 출력 1

3

• $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

• $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

• 조건을 만족하는 정수의 쌍은 $30$ 개 있다. 따라서 $30$ 을 출력한다.

예제 입력 4

100
1
11
1
18

예제 출력 4

0

• 조건을 만족하는 정수의 쌍은 존재하지 않는다. 따라서 $0$ 을 출력한다.