给定整数 $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$。