整数 $K$ と，長さ $N$ の整数列 $A=(A_1,A_2,\ldots,A_N)$ および長さ $M$ の整数列 $B=(B_1,B_2,\ldots,B_M)$ が与えられる．

次の条件をすべて満たす $2$ つの整数の組 $(p,q)$ の個数を求めよ．

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

入力

入力は以下の形式で与えられる．

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

出力

条件をすべて満たす $2$ つの整数の組 $(p,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$)．
• 入力される値はすべて整数である．

入出力例

入力 1

1
4
1 8 6 8
3
7 9 4

出力 1

3

解説 1

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

解説 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

解説 3

• 条件を満たす整数の組は $30$ 個ある．したがって $30$ を出力する．

入力 4

100
1
11
1
18

出力 4

0

解説 4

• 条件を満たす整数の組は存在しない．したがって $0$ を出力する．