#joi2021yo1cc. [joi2021_yo1c_c]比較 (Comparison)

[joi2021_yo1c_c]比較 (Comparison)

问题文

给定长度为 NN 的整数序列 A=(A1,A2,,AN)A = (A_1, A_2, \ldots, A_N) 和长度为 MM 的整数序列 B=(B1,B2,,BM)B = (B_1, B_2, \ldots, B_M)

求满足以下所有条件的两个整数 (i,j)(i,j) 的数量:

  • 1iN1 \leq i \leq N
  • 1jM1 \leq j \leq M
  • AiBjA_i \leq B_j

制约条件

  • 1N1001 \leq N \leq 100
  • 1M1001 \leq M \leq 100
  • 1Ai2,0001 \leq A_i \leq 2,000 (1iN1 \leq i \leq N)。
  • 1Bj2,0001 \leq B_j \leq 2,000 (1jM1 \leq j \leq M)。

输入

从标准输入中按以下格式输入:

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

输出

输出满足 AiBjA_i \leq 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)$ 共 8 对,因此输出为 8。


输入例子 2

3 5
2000 2000 2000
1 1 1 1 1

输出例子 2

0

没有满足条件的 (i,j)(i,j) 组合,因此输出为 0。


输入例子 3

1 1
1000
1000

输出例子 3

1

只有满足条件的 (i,j)(i,j) 组合 (1,1)(1,1),因此输出为 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