差 (Difference)

Unrated

日本語

Language

Statement

整数 \(K\) と，長さ \(N\) の整数列 \(A=(A_1,A_2,\dots,A_N)\) および長さ \(M\) の整数列 \(B=(B_1,B_2,\dots,B_M)\) が与えられる．

次の条件をすべて満たす \(2\) つの整数の組 \((p,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)\) の個数を出力せよ．

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

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

Sample input 1

Sample output 1

条件を満たす整数の組は \((2,2),(3,1),(4,2)\) の \(3\) 個である．したがって \(3\) を出力する．

Sample input 2

66
4
31 41 59 26
5
29 97 92 45 8

Sample output 2

条件を満たす整数の組は \((1,2),(4,3)\) の \(2\) 個である．したがって \(2\) を出力する．

Sample input 3

99
5
1 1 1 1 1
6
100 100 100 100 100 100

Sample output 3

条件を満たす整数の組は \(30\) 個ある．したがって \(30\) を出力する．

Sample input 4

Sample output 4

条件を満たす整数の組は存在しない．したがって \(0\) を出力する．