P7997 [WFOI - 01] 刷题 （problem）

简化题意：[$\texttt{Link}$](https://www.luogu.com.cn/paste/ievt77rm)。

你初始能力为 $0$。 现在有 $n$ 个题库，每个题库的题有同一个难度 $a_i$，并且题目数量可以视为无限多。现在你要刷 $m$ 道题，每道题都是所有题中你选择出来的一道。 假设你目前做到的题目难度是 $x$，则： 当你的能力比这个题大或等于此题时，你将花费你的能力以攻破此题（此时你的能力减去 $x$）；否则，你将认真钻研此题，钻研出此题后能力增加 $x$（此时不会导致能力减少）。 现在你想知道你做 $m$ 题后能力最大值。由于你的小伙伴也要刷题，所以**有多次询问**，询问之间相互独立，也就是说每次询问的能力初值为 $0$。

第一行输入 $2$ 个数 $n,T$； 第二行输入 $n$ 个数，表示数组 $a$； 接下来 $T$ 行，每行一个整数，表示询问。

对于每一个询问，输出相应的结果。

- **样例 $1$ 解释：** 当 $m=1$ 时，依次选择 $6$； 当 $m=2$ 时，依次选择 $4,6$； 当 $m=3$ 时，依次选择 $1,4,6$； - **样例 $2$ 解释：** 当 $m=1$ 时，依次选择 $1$； 当 $m=2$ 时，依次选择 $1,1$； **本题采用 Subtask 捆绑测试。** Subtask 编号 | $n\le$ | $m\le$ | $T\le$ :-: | :-: | :-: | :-: | **Subtask #0 ($5\texttt{pts}$)** | $5$ | $5$ | $100$ | **Subtask #1 ($10\texttt{pts}$)** | $5$ | $5$ | $10^5$ | **Subtask #2 ($10\texttt{pts}$)** | $200$ | $200$ | $100$ | **Subtask #3 ($15\texttt{pts}$)** | $200$ | $200$ | $10^5$ | **Subtask #4 ($10\texttt{pts}$)** | $200$ | $10^{18}$ | $10^5$ | **Subtask #5 ($50\texttt{pts}$)** | $2000$ | $10^{18}$ | $10^5$ | 对于 $100\%$ 的数据，$1 \le T \le 10^5$，$1 \le n\le 2000$，$1 \le m \le 10^{18}$，$\forall i,0 \le a_i \le 2000$。