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)$ 的个数。
除了答案以外不要输出任何内容(如提示输入的语句等也不要输出)。
关于解答格式,可参考[练习题及其解答示例](https://atcoder.jp/contests/joi2024-practice)。
说明/提示
### 样例解释 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 翻译