### 问题描述 小然有一个由 $N$ 个不同的整数组成的数组 $A$，每个元素 $A_i$ 都满足 $1 \leq A_i \leq 2N$。 他可以进行 $K$ 次操作，每次操作如下： 1. 选择一个整数 $X$，满足 $1 \leq X \leq 2N$，且 $X$ 不在当前的数组 $A$ 中。 2. 将 $X$ 添加到数组 $A$ 的末尾。 3. 这次操作的得分为 $\max(A) - X$，其中 $\max(A)$ 表示数组 $A$ 中的最大值。 请你帮助小然找出在最优策略下，他能获得的得分总和的最大值。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例由多行组成： - 第一行包含两个空格分隔的整数 $N$ 和 $K$，表示数组的长度和操作的次数。 - 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示数组 $A$。 ### 输出格式 对于每个测试用例，输出一行一个整数，表示最优策略下，小然能获得的得分总和的最大值。 ### 样例输入 ```markdown 3 3 1 1 3 6 2 2 1 2 3 2 1 2 5 ``` ### 样例输出 ```markdown 4 1 3 ``` ### 说明 在第一个测试用例中，我们可以选择 $X = 2$，将其添加到数组 $A$ 的末尾，这样得分为 $\max(A) - X = 6 - 2 = 4$。 在第二个测试用例中，我们可以依次选择 $X = 4$ 和 $X = 3$，将其添加到数组 $A$ 的末尾，这样总得分为 $\max(A) - X = 0 + 1 = 1$。 在第三个测试用例中，我们可以依次选择 $X = 4$ 和 $X = 3$，将其添加到数组 $A$ 的末尾，这样总得分为 $\max(A) - X = 1 + 2 = 3$。 ### 评测数据范围 $1 \leq T \leq 10^3$。 $1 \leq N \leq 10^5$。 $1 \leq K \leq N$。 $1 \leq A_i \leq 2\times N$。 $A$ 中不存在重复元素。 所有测试用例中 $N$ 的总和不超过 $10^5$。