小C有一批服务器,服务器以算力作为指标。现他需要给服务器分配任务,每个服务器只能承接一个任务,每个任务需要足够算力的服务器才能完成,即任务所需要的算力x应当小于服务器的算力y。现小C需要为这些服务器分配任务,你需要完成程序,确认最多可以处理任务的数量。
多组测试样例,第一行包含一个整数T表示样例个数。
每组样例前两行包含两个整数MN,分别表示服务器数量和任务数量,第三行包含M个整数,表示服务器的算力,第三行包含N个整数,表示任务所需算力。
对于每一组输入,输出一个整数,表示最多可以处理任务的数量。
输入
2
3
2
4 5 6
4 5
3
3
7 8 1
8 6 1
输出
2
2
提示
第一个样例中,第二个服务器(算力5)处理任务1(需要算力4),第三个服务器(算力6)处理任务2(需要算力5)即可。
第二个样例中,第一个服务器处理任务3,第二个服务器处理任务2,最多可处理2个任务。
T≤10
N≤100000
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.