题目描述

小涵班共有 $Q$ 个同学去文具店买铅笔，文具店有 $N$ 种铅笔（每种铅笔有足够多），第 $i$ 种铅笔要 $R_i$ 元，小涵和她同学每个人每种铅笔只能选一支，现在给出了每种铅笔的价钱，和 $Q$ 个同学每个人持有的金额数，问每个同学最多可以买多少支铅笔。

输入格式

第一行二个整数：$N$ 和 $Q$

第二行 $N$ 个整数：$R_i$ 代表每种铅笔的价格

接下来 $Q$ 行，每行代表每个学生持有的金额数

数据范围

60% 的数据 $1 \le N,Q \le 100$

100% 的数据 $1 \le N,Q \le 2 \times 10^5$

$1 \le R_i \le 10^9$

$1 \le x \le 2 \times 10^{14}$

输出格式

输出 $Q$ 行，每行代表每个同学最多可以买多少支铅笔。

样例

4 3
5 3 11 8
16
7
1000

3
1
4

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