LHX有 $N$ 辆编号为 $1,2,\ldots, N$ 的雪橇。

第i 辆雪橇需要 $R_i$ 只驯鹿来拉。

此外，每头驯鹿最多只能拉一个雪橇。

现在LHX有 $Q$ 个问题：

-给你一个整数 $X$ 。求当有 $X$ 只驯鹿时，最多能拉多少只雪橇。
本题数据较大，请用较快的输入输出方式。

- $1 \leq N, Q \leq 2 \times 10^5$
- $1 \leq R_i \leq 10^9$
- $1 \leq X \leq 2 \times 10^{14}$
- 所有输入值均为整数。

输入内容由标准输入法提供，格式如下

$N$ $Q$
$R_1$ $R_2$ $\ldots$ $R_N$
$\text{query}_1$
$\text{query}_2$
$\vdots$
$\text{query}_Q$

每个查询按以下格式给出：

X₁
X₂
. . .
. . .
X_n

不要关心时间限制，只要时间复杂度计算出不超过1e8即可通过本题，时间限制给3s是为了不卡输入输出流时间过长
### 样本输出 1

当有 $16$ 只驯鹿时，可以拉第 $1,2,4$ 个雪橇。

用 $16$ 只驯鹿拉四个雪橇是不可能的，所以问题 $1$ 的答案是 $3$ 。

大数据与人工智能学院2023级ACM集训队选拔赛（1）