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