← 返回题目列表

AtCoder · joi2021_yo1c_c

C. 比较

中文机器翻译题面 查看原题

配点: 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