该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

徐老师的黑心商店

题目描述

商店里有 $n$ 个羊腿，第 $i$ 个羊腿的标价为 $a_i$，店主对它的喜爱度为 $b_i$。

顾客希望恰好购买 $k$ 个不同的羊腿。除了这些羊腿本身的价格之和，还需要额外支付一笔“割爱费”，金额等于所购买羊腿中最大的喜爱度。

因此，购买下标集合 $S$（$|S|=k$）的总花费为

请输出最低可能花费。

输入格式

第一行整数 $T$，表示测试组数。

每组包含三行：第一行两个整数 $n,k$；第二行 $n$ 个整数 $a_1,\ldots,a_n$；第三行 $n$ 个整数 $b_1,\ldots,b_n$。

数据量较大，使用 C++ 时建议启用快速读写：

ios::sync_with_stdio(false);
cin.tie(nullptr);

输出格式

每组输出一行一个整数，表示最小总花费。

数据范围

$1\le T\le3$，$1\le k\le n\le10^6$，$1\le a_i,b_i\le10^{12}$。结果可能超出 32 位整数范围。

样例

3
3 2
1 2 3
3 2 1
5 3
1 1 1 2 3
5 4 3 2 1
3 2
1 2 3
100 1 1

6
8
6