该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者，三国M国之谋士也。他建议国家建设一支强大的军队，为此需要大量的马车和马匹以支撑军队的运输和行动。

题目描述

有$N$个马车，编号为1,2,…,$N$。

$R_i​$马被要求拉马车$i$。

此外，规定每匹马最多可以拉一个马车，更准确地说， $\textstyle\sum_{k=1}^{m}$$R_{i_k}$马被要求拉马车$i_1,i_2,i_3,…,i_m$。

有$Q$次询问，找出每次的答案,每次询问如下。

• 现在有$X$匹马，计算可以拉动马车的最大数量。

输入格式

共$Q$+2行

第一行两个整数，$N$ $Q$，空格隔开

第二行，$N$个整数，$R_1$ $R_2$ $R_3$ … $R_N$，空格隔开

接下来$Q$行，每行一个整数$X$，代表一个询问

输出格式

共$Q$行，每行一个查询的结果

样例

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≤N,Q≤2×10^5$
• $1≤R_i≤10^9$
• $1≤X≤2×10^{14}$
• 所有输入都是整数