2197 - 驯鹿
Description

N 个雪橇,其中第 i 个雪橇需要 R_i 匹驯鹿来拉。每匹驯鹿最多拉一个雪橇。

现有 Q 次询问,每次询问给你 X ,问你如果有 X 匹驯鹿,最多能拉多少个雪橇?



Input

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

Output

针对每个询问,输出能拉多少个雪橇

Examples

Input

4 3
5 3 11 8
16
7
1000

Output

3
1
4

Input

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

Output

1
1
2
2
2
3

Input

2 2
1000000000 1000000000
200000000000000
1

Output

2
0
Hint

- 1\ \leq\ N,\ Q\ \leq\ 2\ \times\ 10^5

- 1\ \leq\ R_i\ \leq\ 10^9

- 1\ \leq\ X\ \leq\ 2\ \times\ 10^{14}


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 21
通过次数 9