你初始能力为 $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$。