cho.sh

差 (Difference)

시간 제한2초메모리 제한1024 MB

문제

整数 K と，長さ N の整数列 A=(A1,A2,…,AN) および長さ M の整数列 B=(B1,B2,…,BM) が与えられる．

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

  • 1 ≦ p ≦ N．
  • 1 ≦ q ≦ M．
  • Ap + K = Bq．

입력

入力は以下の形式で与えられる．

K
N
A1   A2   …   AN
M
B1   B2 …   BM

출력

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

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

제한

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