Clarke and food

Accepts: 353
Submissions: 962
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
克拉克是一名人格分裂患者。某一天,克拉克变成了一个厨师,在采购食品。  
克拉克一共采购了$n$个食物,每个食物有一个体积$v_i$。现在克拉克有一个容量为$V$背包,他想用这个背包来装尽量多的食物。请你告诉他最多能装多少食物。  
输入描述
第一行一个整数$T(1 \le T \le 10)$,表示数据的组数。  
每组数据第一行是两个整数$n, V(1 \le n \le 10^5, 1 \le V \le 10^9)$,表示克拉克的数目和背包容量。  
接下来一行有$n$个正数,第$i$个整数表示$v_i(1 \le v_i \le 10^9)$。  
输出描述
每组数据输出一行一个数,表示答案。
输入样例
1
3 5
1 3 4
输出样例
2
Hint
我们可以放第1个和第3个,这样总容量为5。