CF1369C RationalLee

Lee 刚刚在 Codeforces 上成为了 Master，因此他出去为朋友们买了一些礼物。他买了 $n$ 个整数，现在是时候合理地把这些整数分给他的朋友们了…… Lee 的背包里有 $n$ 个整数 $a_1, a_2, \ldots, a_n$，他有 $k$ 个朋友。Lee 想要把背包里的所有整数分给他的朋友们，使得第 $i$ 个朋友恰好能分到 $w_i$ 个整数，并且每个整数只能分给一个朋友。 我们定义一个朋友的幸福值为他所获得的最大整数与最小整数之和。 Lee 想让他的朋友们尽可能幸福，换句话说，他想最大化所有朋友的幸福值之和。现在他请你计算最大可能的幸福值之和。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 接下来的 $3t$ 行给出所有测试用例，每个测试用例占三行。 每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 2 \cdot 10^5$，$1 \le k \le n$），分别表示 Lee 拥有的整数个数和朋友的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9 \le a_i \le 10^9$），表示 Lee 拥有的整数。 第三行包含 $k$ 个整数 $w_1, w_2, \ldots, w_k$（$1 \le w_i \le n$，$w_1 + w_2 + \ldots + w_k = n$），表示 Lee 想分给每个朋友的整数个数。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示 Lee 能获得的最大幸福值之和。

在第一个测试用例中，Lee 应该把最大的整数分给第一个朋友（他的幸福值为 $17 + 17$），剩下的整数分给第二个朋友（他的幸福值为 $13 + 1$）。 在第二个测试用例中，Lee 应该把 $\{10, 10, 11\}$ 分给第一个朋友和第二个朋友，因此总幸福值为 $(11 + 10) + (11 + 10)$。 在第三个测试用例中，Lee 有四个朋友和四个整数，无论如何分配都没有区别。 由 ChatGPT 4.1 翻译