问题 1422 --Problem I.春游

1422: Problem I.春游

时间限制: 1 Sec  内存限制: 32 MB
提交: 17  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

春天来了 大地万物复苏 一切都是生机勃勃 门前的这簇绿 和远处的那一抹红 都充满了诗意 是的 春天就是这样 给人无限的希望 经过了连续多天紧张的训练，教练决定组织ACM集训队的N位同学一起去郊外感受春天的气息. 为了方便郊游，活动地点提供了 B(≥N) 辆自行车供人租用，现在已知第 i位同学自己携带了元，租用第 j 辆自行车的价格为元. 就在大家忙着租车的时候，教练突然提出了一个问题考大家：在允许同学们相互借钱的前提下，你能计算出最多有多少位同学能够成功租车吗？

输入

输入数据第一行是一个正整数T，表示有T组测试数据. 每组数据的第一行包括2个正整数N和B，分别表示学生人数和自行车数量. 每组数据的第二行包含N个正整数Mi，表示N位同学每人携带了Mi元. 每组数据的第三行包含B个正整数Cj，表示B辆自行车每辆车的租费. [数据范围] 1 <= T <= 100 1 <=n<=100, n <= B <= 100 1 <= M[i] <= 1000, 1 <= c[i] <= 1000

输出

请输出能够成功租车的最多人数，每组数据输出一行

样例输入

1
4 5
2 1 9 6
3 5 4 7 6

样例输出

4

提示

来源

 

[提交][状态]