問題文
長さ N の整数列 A=(A1,A2,ldots,AN) と長さ M の整数列 B=(B1,B2,ldots,BM) が与えられる.
次の条件をすべて満たす 2 つの整数の組 (i,j) の個数を求めよ.
- 1leqqileqqN.
- 1leqqjleqqM.
- AileqqBj.
制約
- 1leqqNleqq100.
- 1leqqMleqq100.
- 1leqqAileqq2,000 (1leqqileqqN).
- 1leqqBjleqq2,000 (1leqqjleqqM).
入力
入力は以下の形式で標準入力から与えられる.
N M
A1 A2 cdots AN
B1 B2 cdots BM
出力
AileqqBj を満たす (i,j) の個数を出力せよ.
入力例 1
5 4
3 8 10 5 5
1 5 4 9
出力例 1
8
$(1,2), (1,3), (1,4), (2,4), (4,2), (4,4), (5,2), (5,4)$ の 8 つの組が条件を満たすので,8 を出力する.
入力例 2
3 5
2000 2000 2000
1 1 1 1 1
出力例 2
0
条件を満たす (i,j) の組は存在しないので 0 を出力する.
入力例 3
1 1
1000
1000
出力例 3
1
入力例 4
10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8
出力例 4
58