C - 比較 (Comparison) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100

問題文

長さ N の整数列 A = (A_1, A_2, \ldots, A_N) と長さ M の整数列 B = (B_1, B_2, \ldots, B_M) が与えられる.

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

  • 1 \leqq i \leqq N
  • 1 \leqq j \leqq M
  • A_i \leqq B_j

制約

  • 1 \leqq N \leqq 100
  • 1 \leqq M \leqq 100
  • 1 \leqq A_i \leqq 2\,000 (1 \leqq i \leqq N).
  • 1 \leqq B_j \leqq 2\,000 (1 \leqq j \leqq M).

入力

入力は以下の形式で標準入力から与えられる.

N M
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_M

出力

A_i \leqq 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