AT_joi2024_yo1c_d.差 (Difference)

给定一个整数 $K$，一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$，以及一个长度为 $M$ 的整数序列 $B=(B_1,B_2,\dots,B_M)$。

请你求满足以下所有条件的整数对 $(p, q)$ 的个数。

• $1\leq p \leq N$。
• $1\leq q \leq M$。
• $A_p+K=B_q$。

输入按以下格式给出。

$K$ $N$ $A_1$ $A_2$ $\cdots$ $A_N$ $M$ $B_1$ $B_2$ $\cdots$ $B_M$

输出满足条件的整数对 $(p, q)$ 的个数。

除了答案以外不要输出任何内容（如提示输入的语句等也不要输出）。

关于解答格式，可参考练习题及其解答示例。

样例解释 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

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

满足条件的整数对有 $30$ 个。因此输出 $30$。

样例解释 4

不存在满足条件的整数对。因此输出 $0$。

数据范围

• $1\leq K \leq 100$。
• $1\leq N \leq 100$。
• $1\leq M \leq 100$。
• $1\leq A_i \leq 100$（$1\leq i \leq N$）。
• $1\leq B_j \leq 100$（$1\leq j \leq M$）。
• 所有输入的数均为整数。

由 ChatGPT 5 翻译