I. 骨头收藏家

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有位骨头收藏家喜欢收集各种各样的骨头，不同的骨头有不同的体积和价值。这个收藏家有一个体积为 $V$ 的背包，请计算他可以收藏的最大价值。

第 $1$ 行包含一个整数 $T$ ，表示测试用例的数量。

每个测试用例都包含 $3$ 行，第 $1$ 行包含两个整数 $N、V（N≤1000，V≤1000）$ ，分别表示骨头的数量和背包的体积；第 $2$ 行包含 $N$ 个整数，表示每个骨头的价值；第 $3$ 行包含 $N$ 个整数，表示每个骨头的体积。

对每个测试用例，都单行输出可以得到的最大价值（该数小于 $2^{31}$ ）。

HDU2602