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 翻译