Du får ett heltal $K$, en heltalsföljd $A=(A_1,A_2,\ldots,A_N)$ av längd $N$ samt en heltalsföljd $B=(B_1,B_2,\ldots,B_M)$ av längd $M$.

Bestäm antalet par av $2$ heltal $(p,q)$ som uppfyller alla följande villkor:

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

Indata

Indatan ges i följande 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 antalet par av $2$ heltal $(p,q)$ som uppfyller alla villkor.

Skriv inte ut någonting annat än svaret. (Skriv inte heller ut meningar som uppmanar till inmatning eller liknande.)

För svarsformatet kan du hänvisa till övningsuppgifterna och deras exempellösningar.

Begränsningar

• $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$).
• Alla indatavärden är heltal.

Exempel

Indata 1

1
4
1 8 6 8
3
7 9 4

Utdata 1

3

Förklaring 1

• Eftersom $A_2 = 8, B_2 = 9$ och $A_2 + 1 = B_2$ gäller, uppfyller heltalsparet $(2,2)$ villkoren.
• Eftersom $A_3 = 6, B_1 = 7$ och $A_3 + 1 = B_1$ gäller, uppfyller heltalsparet $(3,1)$ villkoren.
• Eftersom $A_4 = 8, B_2 = 9$ och $A_4 + 1 = B_2$ gäller, uppfyller heltalsparet $(4,2)$ villkoren.

Det finns $3$ heltalspar som uppfyller villkoren: $(2,2),(3,1),(4,2)$. Därför skrivs $3$ ut.

Indata 2

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

Utdata 2

2

Förklaring 2

• Eftersom $A_1 = 31, B_2 = 97$ och $A_1 + 66 = B_2$ gäller, uppfyller heltalsparet $(1,2)$ villkoren.
• Eftersom $A_4 = 26, B_3 = 92$ och $A_4 + 66 = B_3$ gäller, uppfyller heltalsparet $(4,3)$ villkoren.

Det finns $2$ heltalspar som uppfyller villkoren: $(1,2),(4,3)$. Därför skrivs $2$ ut.

Indata 3

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

Utdata 3

30

Förklaring 3

• Det finns $30$ heltalspar som uppfyller villkoren. Därför skrivs $30$ ut.

Indata 4

100
1
11
1
18

Utdata 4

0

Förklaring 4

• Det finns inga heltalspar som uppfyller villkoren. Därför skrivs $0$ ut.