HDU Bone Collector (01背包问题)

之前背包问题学了忘学了忘= =是太笨了。

题目

许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。这个人喜欢收集各种骨头，例如狗，牛的骨头，他也去了坟墓……
骨头收集者有一个大袋子，里面装有V，而且在收集骨头的过程中，很明显，不同的骨骼具有不同的值和不同的体积，现在给定沿途的每个骨骼的值，您能否计算出骨骼收集器可以获得的总值的最大值？

输入格式

第一行包含整数T，即案例数。紧随其后的是T个案例，每个案例三行，第一行包含两个整数N，V（N <= 1000，V <= 1000），它们表示骨头的数量和包的体积。第二行包含代表每个骨骼值的N个整数。第三行包含N个整数，代表每个骨骼的体积。

输出格式

每行一个整数，代表合计的最大值（该数字将小于2 [sup] 31 [/ sup]）。

输入样例

1 
5 10 
1 2 3 4 5 
5 4 3 2 1

输出样例

14