A81841.驯鹿和雪橇

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

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

此外，每头驯鹿最多只能拉一个雪橇。更确切地说， $\sum_{k=1}^{m} R_{i_k}$ 只驯鹿需要拉 $m$ 个雪橇 $i_1, i_2, \ldots, i_m$ 。

求下列形式的 $Q$ 个问题的答案：

• 给你一个整数 $X$ 。求有 $X$ 只驯鹿时最多可以拉多少只雪橇。

第一行输入两个整数 $N$，$Q$ ，
第二行输入 $N$ 个整数 $R_i$ ，
接下来 $Q$ 行，每行一个询问 $query_i$ 。

数据范围

$1 \leq N, Q \leq 2 \times 10^5$
$1 \leq R_i \leq 10^9$
$1 \leq X \leq 2 \times 10^{14}$

打印 $Q$ 行。
第 $i$ 行应包含第 $i$ 个查询的答案。

样例 1 解释：

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

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