问题 1419 --Problem J.秋游

1419: Problem J.秋游

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

题目描述

秋天来了 不必为几片落叶流泪 也不必为秋风 而轻言感伤 享受秋天吧 享受那秋日阳光 享受菊花黄 享受桂花香 经过了连续多天紧张的第二阶段训练，教练又决定组织ACM集训队的N位同学一起去郊游. 为了方便郊游，活动地点提供了 B(≥N) 辆自行车供人租用，现在已知第 i位同学自己携带了 Mi 元，租用第 j 辆自行车的价格为 Cj 元. 就在大家忙着租车的时候，丁爸突然提出了一个问题考大家：假如规定每位同学只能用自己携带的钱租自行车（即：不允许借别人的钱），并且只允许为自己租车，你能计算出最多有多少位同学能够成功租车吗？

输入

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

输出

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

样例输入

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

样例输出

2

提示

来源

 

[提交][状态]