驯鹿与雪橇

题目描述

有 $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$ 个询问的答案。

样例

4 3
5 3 11 8
16
7
1000

3
1
4

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

用 $16$ 头驯鹿无法拉动四个雪橇,因此询问 1 的答案是 $3$。

6 6
1 2 3 4 5 6
1
2
3
4
5
6

1
1
2
2
2
3

2 2
1000000000 1000000000
200000000000000
1

2
0

数据范围

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