2014: 最优装载问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：148
Solved：39
Description
海盗们截获一艘装满各种古董的货船，每一件古董都价值连城，但一旦打碎就会失去其原有价值。海盗船虽然足够大，但载重量是有限的。海盗船的载重量为W，每件古董的价值为wi，如何才能把尽可能多的古董装上海盗船呢？
Input
第一行为测试用例的数量
第二行为海盗船的重量W和重量个数N
第二行为N个古董的重量wi
第二行为海盗船的重量W和重量个数N
第二行为N个古董的重量wi
Output
输出最多的古董数量
Sample Input Copy
1
30 8
4 10 7 11 3 5 14 2Sample Output Copy
5HINT
说明：n<=10000, wi<=100