On vous donne un entier $K$, une suite d'entiers $A=(A_1,A_2,\ldots,A_N)$ de longueur $N$ et une suite d'entiers $B=(B_1,B_2,\ldots,B_M)$ de longueur $M$.

Trouvez le nombre de couples de $2$ entiers $(p,q)$ qui vérifient toutes les conditions suivantes :

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

Entrée

L'entrée est fournie dans le format suivant :

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

Sortie

Affichez le nombre de couples de $2$ entiers $(p,q)$ qui vérifient toutes les conditions.

N'affichez rien d'autre que la réponse. (N'affichez pas non plus de phrases invitant à saisir l'entrée, etc.)

Pour le format de réponse, vous pouvez consulter les problèmes d'entraînement et leurs exemples de solutions.

Contraintes

• $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$).
• Toutes les valeurs d'entrée sont des entiers.

Exemples

Entrée 1

1
4
1 8 6 8
3
7 9 4

Sortie 1

3

Note 1

• Comme $A_2 = 8, B_2 = 9$ et que $A_2 + 1 = B_2$ est vérifiée, le couple d'entiers $(2,2)$ vérifie les conditions.
• Comme $A_3 = 6, B_1 = 7$ et que $A_3 + 1 = B_1$ est vérifiée, le couple d'entiers $(3,1)$ vérifie les conditions.
• Comme $A_4 = 8, B_2 = 9$ et que $A_4 + 1 = B_2$ est vérifiée, le couple d'entiers $(4,2)$ vérifie les conditions.

Il y a $3$ couples d'entiers qui vérifient les conditions : $(2,2),(3,1),(4,2)$. Par conséquent, on affiche $3$.

Entrée 2

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

Sortie 2

2

Note 2

• Comme $A_1 = 31, B_2 = 97$ et que $A_1 + 66 = B_2$ est vérifiée, le couple d'entiers $(1,2)$ vérifie les conditions.
• Comme $A_4 = 26, B_3 = 92$ et que $A_4 + 66 = B_3$ est vérifiée, le couple d'entiers $(4,3)$ vérifie les conditions.

Il y a $2$ couples d'entiers qui vérifient les conditions : $(1,2),(4,3)$. Par conséquent, on affiche $2$.

Entrée 3

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

Sortie 3

30

Note 3

• Il y a $30$ couples d'entiers qui vérifient les conditions. Par conséquent, on affiche $30$.

Entrée 4

100
1
11
1
18

Sortie 4

0

Note 4

• Il n'existe aucun couple d'entiers vérifiant les conditions. Par conséquent, on affiche $0$.