题目描述
给定两个数组长度为 n 的数组 a，b，最初你的分数为 0，在一次操作中你可以选择一个整数 i 并将 ai 添加到你的分数中，然后你必须使得 ai = max(0，ai - bi)。
在倒计时结束之前，你有 k 秒的时间进行操作，每秒只能操作一次，在倒计时结束时你能获得的最高分数是多少？
在倒计时结束之前，你有 k 秒的时间进行操作，每秒只能操作一次，在倒计时结束时你能获得的最高分数是多少？
输入
第一行包含一个整数 t（1 ≤ t ≤ 1000），代表有 t 个测试样例。
对于每个测试样例，第一行包含两个整数 n，k（1 ≤ n ≤ 2e5，1 ≤ k ≤ 1e9）。
第二行包含 n 个整数，a1，a2，……，an（1 ≤ ai ≤ 1e9）
第三行包含 n 个整数，b1，b2，……，bn（1 ≤ bi ≤ 1e9）
数据保证所有样例 n 的总和不超过 2e5。
对于每个测试样例，第一行包含两个整数 n，k（1 ≤ n ≤ 2e5，1 ≤ k ≤ 1e9）。
第二行包含 n 个整数，a1，a2，……，an（1 ≤ ai ≤ 1e9）
第三行包含 n 个整数，b1，b2，……，bn（1 ≤ bi ≤ 1e9）
数据保证所有样例 n 的总和不超过 2e5。
输出
每个样例输出占一行，包含一个整数，代表能获得的最大分数。
样例输入 Copy
5
3 4
5 6 7
2 3 4
5 9
32 52 68 64 14
18 14 53 24 8
5 1000
1 2 3 4 5
5 4 3 2 1
1 1000000
1000000
1
10 6
3 3 5 10 6 8 6 8 7 7
6 1 7 4 1 1 8 9 3 1
样例输出 Copy
21
349
27
500000500000
47