#A1470. 分汤圆

分汤圆

题目描述

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

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

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

输入格式

第一行包含两个整数NNMM,分别代表同学的数量和汤圆的数量。

第二行包含包含NN个以空格分隔的整数aia_i,表示每个同学的胃口值。

第三行包含包含MM个以空格分隔的整数bjb_j,表示每个汤圆的尺寸。

输出格式

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

3 2
1 2 3
1 1
1
2 3
1 2
1 2 3
2

提示

【样例解释】

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

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

【数据范围】

对于所有数据,保证:1N,M105,1ai,bj1071\leq N,M \leq 10^5,1\leq a_i,b_j\leq 10^7