题目描述

有 $N$ 个雪橇，其中第 $i$ 个雪橇需要 $R_i$ 匹驯鹿来拉。每匹驯鹿最多拉一个雪橇。现有 $Q$ 次询问，每次询问给你 $X$ ，问你如果有 $X$ 匹驯鹿，最多能拉多少个雪橇？

第一行输入 $N,Q$，第二行输入 $R_i$，接下来每行输入一个询问。

输入格式

以下面形式进行输入

$N$ $Q$

$R_1$ $R_2$ $\ldots$ $R_N$

$\text{query}_1$

$\text{query}_2$

$\vdots$

$\text{query}_Q$

输出格式

输出 $Q$ 行

第 $i$ 包含一个整数，表示答案

样例 #1

样例输入 #1

4 3
5 3 11 8
16
7
1000

样例输出 #1

3
1
4

样例 #2

样例输入 #2

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

样例输出 #2

1
1
2
2
2
3

样例 #3

样例输入 #3

2 2
1000000000 1000000000
200000000000000
1

样例输出 #3

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}$
• 全部数都是答案

Sample Explanation 1

当你有 $16$ 只驯鹿时，你可以拉上 $1,2,4$ 把雪橇。因为 $16$ 只驯鹿不能拉 $4$ 台雪橇，所以查询 $1$的答案是 $3$。