CF1996F.Bomb

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

你有两个长度为 $n$ 的数组 $a$ 和 $b$ 。最初，你的分数是 $0$ 。每一次操作中，你可以选择一个 $a_i$ 加到你的分数上。然后 $a_i$ 将会更新为 $\max(0,a_i-b_i)$ 。

现在你只能执行 $k$ 次操作。那么你能得到的最大分数是多少？

每个测试数据的第一行输入 $t(1 \le t \le 1000)$ 表示数据组数。

每组数据的第一行包含两个整数 $n(1 \le n \le 2 \cdot 10^5)$ 和 $k(1 \le k \le 10^9)$ 。分别表示两个数组的长度以及操作次数。

接下来的 $2$ 行，分别输入数组 $a$ 和 $b(1 \le a_i,b_i \le 10^9)$ 。

保证每个测试数据中 $n$ 的总和不超过 $2 \cdot 10^5$ 。

共 $t$ 行，第 $i$ 行表示第 $i$ 组数据执行 $k$ 次操作后分数的最大值。

输入#1

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

输出#1

21
349
27
500000500000
47

输入解题思路，AI测评打分。不知道怎么写?