#joi2021yo1cc. [joi2021_yo1c_c]比較 (Comparison)

[joi2021_yo1c_c]比較 (Comparison)

問題文

長さ NN の整数列 A=(A1,A2,ldots,AN)A = (A_1, A_2, \\ldots, A_N) と長さ MM の整数列 B=(B1,B2,ldots,BM)B = (B_1, B_2, \\ldots, B_M) が与えられる.

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

  • 1leqqileqqN1 \\leqq i \\leqq N
  • 1leqqjleqqM1 \\leqq j \\leqq M
  • AileqqBjA_i \\leqq B_j

制約

  • 1leqqNleqq1001 \\leqq N \\leqq 100
  • 1leqqMleqq1001 \\leqq M \\leqq 100
  • 1leqqAileqq2,0001 \\leqq A_i \\leqq 2\\,000 (1leqqileqqN1 \\leqq i \\leqq N).
  • 1leqqBjleqq2,0001 \\leqq B_j \\leqq 2\\,000 (1leqqjleqqM1 \\leqq j \\leqq M).

入力

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

NN MM A1A_1 A2A_2 cdots\\cdots ANA_N B1B_1 B2B_2 cdots\\cdots BMB_M

出力

AileqqBjA_i \\leqq B_j を満たす (i,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)$ の 88 つの組が条件を満たすので,88 を出力する.


入力例 2

3 5
2000 2000 2000
1 1 1 1 1

出力例 2

0

条件を満たす (i,j)(i,j) の組は存在しないので 00 を出力する.


入力例 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