题目描述

灰和尘正在商店里玩游戏。商店里有 $n$ 件商品，每件商品有灰买进的价格 $a_i$ 和尘愿意出的价格 $b_i$。

灰会选择一些商品（也可以一个都不选）并购买它们。之后，尘可以免费拿走灰购买的 $k$ 个商品，对剩下的灰购买的商品，尘会从灰那里花 $b_i$ 的价格购买。

灰希望自己的利润最大化，而尘希望灰的利润最小化。请计算在灰和尘都采取最优行动的情况下灰的利润。

输入格式

第一行包含一个整数 $t$ （ $1 \le t \le 10^4$ )——测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $k$ （ $1 \le n \le 2 \cdot 10^5$，$0 \le k \le n$ ）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ （ $1 \le a_i \le 10^9$ ）。

第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$ （ $1 \le b_i \le 10^9$ ）。

保证 $n$ 的总和 $\sum n$ 不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，打印一个整数——灰和青都采取最优行动下灰的利润。

输入输出样例 #1

输入 #1

4
2 0
2 1
1 2
4 1
1 2 1 4
3 3 2 3
4 2
2 1 1 1
4 2 3 2
6 2
1 3 4 9 1 3
7 6 8 10 6 8

输出 #1

1
1
0
7

说明/提示

在第一个测试用例中，灰应该购买第 $2$ 个商品然后把它卖给尘，她的利润是 $2 - 1 = 1$ 。

在第二个测试用例中，灰应该购买第 $1$，$2$ 和 $3$ 个商品；然后尘免费地拿走第 $1$ 个商品，并支付第 $2$ 和 $3$ 个商品。灰的利润是 $(3+2) - (1+2+1) = 1$ 。尘也可以免费拿走第 $2$ 个商品，这不会改变灰的利润。尘不会免费拿走第 $3$ 个商品，因为这样灰的利润为 $2$。