#2076. 打怪兽2

打怪兽2

题目描述

小白设计了一个电脑游戏,他想对一些数据进行测试。游戏中他有n把枪,每把枪的攻击力为a[i],一共有m只怪兽,每只怪兽的防御力为b[j]。 现在他想使用手中的枪消灭这些怪兽。当a[i]≥b[j]时,使用第i把枪可以消灭第j只怪兽。 每把枪只能使用一次,怪兽死也不会复活,枪可以不用完,怪物也可以不打完。现在小白想知道他最多可以消灭几头怪兽。

输入

第一行两个整数n和m,表示枪的数量和怪兽的数量; 第二行包含n个整数a[i],表示枪的攻击力; 第三行包含m个整数b[j],表示怪兽的防御力;

输出

输出共一行,一个整数,表示最多可以消灭几头怪兽

3 3
1 2 3
1 2 3
3
3 3
1 3 5
2 4 6
2

数据范围

1n,m100000,1ai,bi10001≤n,m≤100000,1≤a_i,b_i≤1000