当前没有测试数据。

题目描述(力扣周赛339t3)

有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。

下标为 i 处的奶酪被吃掉的得分为：

• 如果第一只老鼠吃掉，则得分为 a[i] 。
• 如果第二只老鼠吃掉，则得分为 b[i] 。

给你一个正整数数组 a ，一个正整数数组 b ，和一个非负整数 k 。求在第一只老鼠恰好吃掉k 块奶酪的情况下，最大 得分为多少。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 𝑡 (1≤𝑡≤100)。测试用例说明如下。 每个测试用例的第一行只包含两个正整数 𝑛 ( 1≤𝑛= a.length = b.length ≤$10^5$ )、k，表示奶酪的数量和第一只老鼠吃的奶酪数量。 每个测试用例的第二行包含一个长度为 𝑛 ($1\le a_1\le a_2\le\cdots\le a_n\le 10^9$)的数组 𝑎 。 每个测试用例的第三行包含一个长度为 𝑛 ($1\le b_1\le b_2\le\cdots\le b_n\le 10^9$).的数组 𝑏 。

输出

对于每个测试用例，请在每一行中打印一个整数作为答案。

样例

2
2 2
1 1
1 1
4 2
1 1 3 4
4 4 1 1

2
15