13106: 买买买
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:0
Description
双十一就要到了,chengzi同学肯定要买买买了,可是他又没有很多钱,可是他又有很多东西要买。怎么办?只能放弃一些了。chengzi同学常说越多越好,买东西当然也要越多越好。请你帮他计算一下,在预算范围内他做多能买几件?
Input
输入第一行是一个整数T,表示接下来有T组数据。(T<10)
每组数据数据的一行包含两个正整数N,M(N<=10,M<=1000),表示chengzi购物车里有N件商品,但是他只有M元钱。
第二行包含N个正整数price(0<price<1000),分别是每件商品的价格。
每组数据数据的一行包含两个正整数N,M(N<=10,M<=1000),表示chengzi购物车里有N件商品,但是他只有M元钱。
第二行包含N个正整数price(0<price<1000),分别是每件商品的价格。
Output
输出一个正整数,表示他最多能买几件。
Sample Input Copy
1
3 300
300 100 200
Sample Output Copy
2