레이팅 미적용整数 K と,長さ N の整数列 A=(A 1 ,A 2 ,...,A N ) および長さ M の整数列 B=(B 1 ,B 2 ,...,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 1 A 2 ... A N
M
B 1 B 2 ... 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 を出力する.
1
4
1 8 6 8
3
7 9 4
3
66
4
31 41 59 26
5
29 97 92 45 8
2
99
5
1 1 1 1 1
6
100 100 100 100 100 100
30
100
1
11
1
18
0