#P1324. 2023年TJDX计算机院夏令营上机测试-第4题-算力分配

2023年TJDX计算机院夏令营上机测试-第4题-算力分配

题目内容

小C有一批服务器,服务器以算力作为指标。现他需要给服务器分配任务,每个服务器只能承接一个任务,每个任务需要足够算力的服务器才能完成,即任务所需要的算力xx应当小于服务器的算力yy。现小CC需要为这些服务器分配任务,你需要完成程序,确认最多可以处理任务的数量。

输入描述

多组测试样例,第一行包含一个整数TT表示样例个数。

每组样例前两行包含两个整数MNMN,分别表示服务器数量和任务数量,第三行包含MM个整数,表示服务器的算力,第三行包含NN个整数,表示任务所需算力。

输出描述

对于每一组输入,输出一个整数,表示最多可以处理任务的数量。

样例

输入

2
3
2
4 5 6
4 5
3
3
7 8 1
8 6 1

输出

2
2

提示

第一个样例中,第二个服务器(算力55)处理任务11(需要算力44),第三个服务器(算力66)处理任务22(需要算力55)即可。

第二个样例中,第一个服务器处理任务33,第二个服务器处理任务22,最多可处理22个任务。

T10T\leq 10

N100000N\leq100000