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