CF1996F Bomb

你有两个长度为 $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$ 次操作后分数的最大值。