问题描述 |
---|
一个书包最多能装p千克的物品,现在有m件物品,重量分为为w1、w2、...、wm千克,问书包里最多能装几件物品? |
输入描述 |
一个正整数n,表示测试案例的数量。 每组案例中,先是一个正整数p,然后是一个正整数m,接着是m个正整数w1、w2、...、wm。 |
输出描述 |
针对每组案例,输出一个整数,表示书包里最多能装物品的件数。 每组案例输出完都要换行。 |
样例输入复制样例 |
1 10 4 2 3 4 5 |
样例输出 |
3 |
相关 |