← 返回题目列表

AtCoder · joi2024_yo1c_d

D. 差异

中文机器翻译题面 查看原题

配点: 100 点

問題文

整数 K 和长度 给出了 N 整数序列 给出 A=(A_1,A_2,\dots,A_N) 和长度 它被给出为 M 整数序列 给出 B=(B_1,B_2,\dots,B_M) 。

满足以下所有条件 2 整数集 查找 (p,q) 的编号。 满足

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

制約

  • 1\leqq K \leqq 100.
  • 1\leqq N \leqq 100.
  • 1\leqq M \leqq 100.
  • 1\leqq A_i \leqq 100 (1\leqq i \leqq N).
  • 1\leqq B_j \leqq 100 (1\leqq j \leqq M).
  • 所有输入值都是整数。

入力

输入按以下格式给出。

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

出力

满足所有条件 输出 2 整数集 查找 (p,q) 的数量。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

1
4
1 8 6 8
3
7 9 4

出力例 1

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

满足条件的整数集合为 30 。因此 30 。 你只需要砍掉


入力例 4

100
1
11
1
18

出力例 4

0

没有满足条件的整数集。因此 0 。 你只需要砍掉