第20回日本情報オリンピック　一次予選(第3回)

2020年11月22日
情報オリンピック日本委員会

問題文

長さ N の整数列 A = (A₁, A₂, ..., A_N) と長さ M の整数列 B = (B₁, B₂, ..., B_M) が与えられる．

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

• 1 ≦ i ≦ N．
• 1 ≦ j ≦ M．
• A_i ≦ B_j．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ M ≦ 100．
• 1 ≦ A_i ≦ 2000 (1 ≦ i ≦ N)．
• 1 ≦ B_j ≦ 2000 (1 ≦ j ≦ M)．

入力

入力は以下の形式で標準入力から与えられる．
N M
A₁ A₂ ... A_N
B₁ B₂ ... B_M

出力

A_i ≦ B_j を満たす (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