D - 差 (Difference) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 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 を出力する.