You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Timi想要给同学们分一些汤圆。然而，每位同学最多只能得到一个汤圆。

对每个同学$i$，都有一个胃口值$a_i$，这是能让他/她满足胃口的汤圆的最小尺寸。此外，每个汤圆$j$有一个尺寸$b_j$ 。如果$b_j \geq a_i$，Timi可以将这个汤圆 $j$ 分配给同学 $i$ ，这个同学就会感到满足。

你的目标是尽可能满足越多数量的同学，并输出这个最大数值。

输入格式

第一行包含两个整数$N$和$M$，分别代表同学的数量和汤圆的数量。

第二行包含包含$N$个以空格分隔的整数$a_i$，表示每个同学的胃口值。

第三行包含包含$M$个以空格分隔的整数$b_j$，表示每个汤圆的尺寸。

输出格式

输出一个整数，表示最多能满足的同学数量。

3 2
1 2 3
1 1

1

2 3
1 2
1 2 3

2

提示

【样例解释】

对于第一个样例，有$3$个同学和2个汤圆，$3$个同学的胃口值分别是$1、2、3$。虽然你有两个汤圆，但由于他们的尺寸都是$1$，你只能让胃口值是$1$的同学满足。

对于第二个样例，有$2$个同学和$3$个汤圆，$2$个同学的胃口值分别是$1、2$。你拥有的汤圆数量和尺寸都足以让所有的同学满足。

【数据范围】

对于所有数据，保证：$1\leq N,M \leq 10^5,1\leq a_i,b_j\leq 10^7$。