题目背景

简化题意：$\texttt{Link}$。

题目描述

你初始能力为 $0$。

现在有 $n$ 个题库，每个题库的题有同一个难度 $a_i$，并且题目数量可以视为无限多。现在你要刷 $m$ 道题，每道题都是所有题中你选择出来的一道。

假设你目前做到的题目难度是 $x$，则：

当你的能力比这个题大或等于此题时，你将花费你的能力以攻破此题（此时你的能力减去 $x$）；否则，你将认真钻研此题，钻研出此题后能力增加 $x$（此时不会导致能力减少）。

现在你想知道你做 $m$ 题后能力最大值。由于你的小伙伴也要刷题，所以有多次询问，询问之间相互独立，也就是说每次询问的能力初值为 $0$。

输入格式

第一行输入 $2$ 个数 $n,T$；

第二行输入 $n$ 个数，表示数组 $a$；

接下来 $T$ 行，每行一个整数，表示询问。

输出格式

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

5 3
1 2 3 4 6
1
2
3

6
10
11

1 2
1
1
2

1
0

提示

• 样例 $1$ 解释：

  当 $m=1$ 时，依次选择 $6$；

  当 $m=2$ 时，依次选择 $4,6$；

  当 $m=3$ 时，依次选择 $1,4,6$；

• 样例 $2$ 解释：

  当 $m=1$ 时，依次选择 $1$；

  当 $m=2$ 时，依次选择 $1,1$；

本题采用 Subtask 捆绑测试。

对于 $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$。