EDU2602

问题描述

许多年前,在泰迪的家乡有一个叫“拾骨者”的人。这个人喜欢收集不同的骨头,比如

狗,牛,他还去了坟墓… 骨收集器有一大袋的体积V,以及访问收集有很多骨头,很明显,不

同的骨骼有不同的价值和不同的体积,现在考虑到每个骨头的价值以及他的旅行,你能

计算出最大的总价值骨头收集器可以得到什么?

输入

第一行包含一整数T。 
其次是T的情况下,每种情况下三行,第一行包含两个整数N,V,V(N < = 1000,< = 1000)

代表骨骼的数量和他的包的体积。和第二行包含N个整数代表每个骨头的价值。第三

行包含N个整数代表每个骨头的体积。

输出

每行一个整数代表最大的总价值(这个数字将低于231)。

样例输入

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

样例输出

14