Gegeben sind eine ganze Zahl $K$, eine Folge ganzer Zahlen $A=(A_1,A_2,\ldots,A_N)$ der Länge $N$ sowie eine Folge ganzer Zahlen $B=(B_1,B_2,\ldots,B_M)$ der Länge $M$.

Bestimmen Sie die Anzahl der Paare aus $2$ ganzen Zahlen $(p,q)$, die alle folgenden Bedingungen erfüllen:

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

Eingabe

Die Eingabe erfolgt im folgenden Format:

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

Ausgabe

Geben Sie die Anzahl der Paare aus $2$ ganzen Zahlen $(p,q)$ aus, die alle Bedingungen erfüllen.

Geben Sie nichts außer der Antwort aus. (Geben Sie auch keine Sätze aus, die zur Eingabe auffordern usw.)

Für das Antwortformat können Sie sich an den Übungsaufgaben und deren Musterlösungen orientieren.

Bedingungen

• $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 eingegebenen Werte sind ganze Zahlen.

Beispiele

Eingabe 1

1
4
1 8 6 8
3
7 9 4

Ausgabe 1

3

Hinweis 1

• Da $A_2 = 8, B_2 = 9$ gilt und $A_2 + 1 = B_2$ erfüllt ist, erfüllt das Zahlenpaar $(2,2)$ die Bedingungen.
• Da $A_3 = 6, B_1 = 7$ gilt und $A_3 + 1 = B_1$ erfüllt ist, erfüllt das Zahlenpaar $(3,1)$ die Bedingungen.
• Da $A_4 = 8, B_2 = 9$ gilt und $A_4 + 1 = B_2$ erfüllt ist, erfüllt das Zahlenpaar $(4,2)$ die Bedingungen.

Es gibt $3$ Zahlenpaare, die die Bedingungen erfüllen: $(2,2),(3,1),(4,2)$. Daher wird $3$ ausgegeben.

Eingabe 2

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

Ausgabe 2

2

Hinweis 2

• Da $A_1 = 31, B_2 = 97$ gilt und $A_1 + 66 = B_2$ erfüllt ist, erfüllt das Zahlenpaar $(1,2)$ die Bedingungen.
• Da $A_4 = 26, B_3 = 92$ gilt und $A_4 + 66 = B_3$ erfüllt ist, erfüllt das Zahlenpaar $(4,3)$ die Bedingungen.

Es gibt $2$ Zahlenpaare, die die Bedingungen erfüllen: $(1,2),(4,3)$. Daher wird $2$ ausgegeben.

Eingabe 3

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

Ausgabe 3

30

Hinweis 3

• Es gibt $30$ Zahlenpaare, die die Bedingungen erfüllen. Daher wird $30$ ausgegeben.

Eingabe 4

100
1
11
1
18

Ausgabe 4

0

Hinweis 4

• Es gibt kein Zahlenpaar, das die Bedingungen erfüllt. Daher wird $0$ ausgegeben.