第23回日本情報オリンピック　一次予選(第3回)

2023年11月23日
情報オリンピック日本委員会

問題文

整数 K と，長さ N の整数列 A=(A₁,A₂,…,A_N) および長さ M の整数列 B=(B₁,B₂,…,B_M) が与えられる．

次の条件をすべて満たす 2 つの整数の組 (p,q) の個数を求めよ．

• 1 ≦ p ≦ N．
• 1 ≦ q ≦ M．
• A_p + K = B_q．

制約

• 1 ≦ K ≦ 100．
• 1 ≦ N ≦ 100．
• 1 ≦ M ≦ 100．
• 1 ≦ A_i ≦ 100 (1 ≦ i ≦ N)．
• 1 ≦ B_j ≦ 100 (1 ≦ j ≦ M)．
• 入力される値はすべて整数である．

入力

入力は以下の形式で与えられる．
K
N
A₁   A₂   …   A_N
M
B₁   B₂ …   B_M

出力

条件をすべて満たす 2 つの整数の組 (p,q) の個数を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

1
4
1 8 6 8
3
7 9 4

出力例 1

3

• A₂ = 8, B₂ = 9 であり，A₂ + 1 = B₂ を満たすため，整数の組 (2,2) は条件を満たす．
• A₃ = 6, B₁ = 7 であり，A₃ + 1 = B₁ を満たすため，整数の組 (3,1) は条件を満たす．
• A₄ = 8, B₂ = 9 であり，A₄ + 1 = B₂ を満たすため，整数の組 (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₁ = 31, B₂ = 97 であり，A₁ + 66 = B₂ を満たすため，整数の組 (1,2) は条件を満たす．
• A₄ = 26, B₃ = 92 であり，A₄ + 66 = B₃ を満たすため，整数の組 (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 を出力する．