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

题目描述

许多年前，在泰迪的家乡有一个人，他被称为“骨头收藏家”。这个人喜欢收集各种各样的骨头，比如狗的，牛的，他也去了坟墓… 收集骨头的人有一个体积为V的大袋子，在他收集的过程中有很多骨头，很明显，不同的骨头有不同的价值，不同的体积，现在给出每根骨头在他的过程中的价值，你能计算出收集骨头的人能得到的最大总价值吗？

输入格式

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

输出格式

每行一个整数表示总价值的最大值（这个数字将小于2^31）。

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

14