题目描述

现有编号为$1,2,\dots,N$的$N$架雪橇。

拉动第$i$架雪橇需要$R_i$只驯鹿。

此外，每只驯鹿至多只能拉动一架雪橇。更具体地说，拉动$m$架雪橇$i_1,i_2,\dots,i_m$，总共需要$\sum_{k=1}^{m} R_{i_k}$只驯鹿。

现有$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$

输出格式

输出$Q$行，第$i$行输出第$i$次查询的答案。

样例输入1

4 3
5 3 11 8
16
7
1000

样例输出1

3
1
4

当有16只驯鹿时，可拉动第1、2、4架雪橇。 16只驯鹿无法拉动4架雪橇，因此第一次查询的答案为3。

样例输入2

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

样例输出2

1
1
2
2
2
3

样例输入3

2 2
1000000000 1000000000
200000000000000
1

样例输出3

2
0