Du får et heltall $K$, en heltallsfølge $A=(A_1,A_2,\ldots,A_N)$ med lengde $N$ og en heltallsfølge $B=(B_1,B_2,\ldots,B_M)$ med lengde $M$.

Finn antallet par av $2$ heltall $(p,q)$ som oppfyller alle følgende betingelser:

• $1 \le p \le N$.
• $1 \le q \le M$.
• $A_p + K = B_q$.

Inndata

Inndataene gis på følgende format:

$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$

Utdata

Skriv ut antallet par av $2$ heltall $(p,q)$ som oppfyller alle betingelsene.

Ikke skriv ut noe annet enn svaret. (Ikke skriv ut setninger som ber om inndata osv.)

For svarsformatet kan du se på øvingsoppgavene og deres eksempelløsninger.

Begrensninger

• $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$).
• Alle inndataverdier er heltall.

Eksempler

Inndata 1

1
4
1 8 6 8
3
7 9 4

Utdata 1

3

Forklaring 1

• Siden $A_2 = 8, B_2 = 9$ og $A_2 + 1 = B_2$ holder, oppfyller heltallsparet $(2,2)$ betingelsene.
• Siden $A_3 = 6, B_1 = 7$ og $A_3 + 1 = B_1$ holder, oppfyller heltallsparet $(3,1)$ betingelsene.
• Siden $A_4 = 8, B_2 = 9$ og $A_4 + 1 = B_2$ holder, oppfyller heltallsparet $(4,2)$ betingelsene.

Det er $3$ heltallspar som oppfyller betingelsene: $(2,2),(3,1),(4,2)$. Derfor skrives $3$ ut.

Inndata 2

66
4
31 41 59 26
5
29 97 92 45 8

Utdata 2

2

Forklaring 2

• Siden $A_1 = 31, B_2 = 97$ og $A_1 + 66 = B_2$ holder, oppfyller heltallsparet $(1,2)$ betingelsene.
• Siden $A_4 = 26, B_3 = 92$ og $A_4 + 66 = B_3$ holder, oppfyller heltallsparet $(4,3)$ betingelsene.

Det er $2$ heltallspar som oppfyller betingelsene: $(1,2),(4,3)$. Derfor skrives $2$ ut.

Inndata 3

99
5
1 1 1 1 1
6
100 100 100 100 100 100

Utdata 3

30

Forklaring 3

• Det er $30$ heltallspar som oppfyller betingelsene. Derfor skrives $30$ ut.

Inndata 4

100
1
11
1
18

Utdata 4

0

Forklaring 4

• Det finnes ingen heltallspar som oppfyller betingelsene. Derfor skrives $0$ ut.