梦萦 - 星河璀璨 - 问题

第一行包含一个整数 t（1 ≤ t ≤ 100），代表测试用例的数量

每个测试用例的第一行包含两个整数 n 和 k （1 ≤ n ≤ 1e3，0 ≤ k ≤ 1e6），分别代表荧光的数目和最多点缀次数

第二行包含 n 个整数 b1, b2, ..., bn （1 ≤ bi ≤ 1e3），代表每个位置荧光的最佳闪耀度

第三行包含 n 个整数 c1, c2, ..., cn （1 ≤ ci ≤ 1e6），代表每个位置能取得的 perfect 点

所有测试用例的 n 之和不超过 1e3

对于每个测试用例，输出一个整数，代表不超过 k 次操作可以取得的最多的 perfect 点，每个整数占一行

4
4 4
1 7 5 2
2 6 5 2
3 0
3 5 2
5 4 7
5 9
5 2 5 6 3
5 9 1 9 7
6 14
11 4 6 2 8 16
43 45 9 41 15 38

测试用例1：达到每一个最佳闪耀度所需的次数分别为[0, 4, 3, 1]，那么最佳的方案是将第1、3、4个荧光点缀到最佳闪耀度，使得perfect点之和最大，为9
测试用例2：达到每一个最佳闪耀度所需的次数分别为[2, 3, 1]，由于点缀次数为0，故perfect点为0