AT_abc334_d [ABC334D] Reindeer and Sleigh

有 $N$ 台雪橇，每台雪橇编号为 $1,2,\ldots,N$。 拉动第 $i$ 台雪橇所需的驯鹿数量为 $R_i$。 此外，每只驯鹿最多只能拉一台雪橇。更严格地说，拉动 $m$ 台雪橇 $i_1,i_2,\ldots,i_m$ 所需的驯鹿总数为 $\sum_{k=1}^{m} R_{i_k}$。 现在给出 $Q$ 个如下形式的查询，请你回答每个查询： - 给定整数 $X$，当有 $X$ 只驯鹿时，最多能拉动多少台雪橇？

输入以如下格式从标准输入读入。 > $N$ $Q$ > $R_1$ $R_2$ $\ldots$ $R_N$ > $\text{query}_1$ > $\text{query}_2$ > $\vdots$ > $\text{query}_Q$ 每个查询为： > $X$

输出 $Q$ 行。 第 $i$ 行输出第 $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}$ - 输入的所有数值均为整数 ## 样例解释 1 当有 $16$ 只驯鹿时，可以拉动第 $1,2,4$ 号雪橇。用 $16$ 只驯鹿无法拉动 $4$ 台雪橇，因此第 $1$ 个查询的答案为 $3$。 由 ChatGPT 4.1 翻译