#GOC100100. 买铅笔

买铅笔

题目描述

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

输入格式

第一行二个整数:N和Q

第二行N个整数:Ri代表每种铅笔的价格

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


输出格式

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

输入/输出例子1

4 3
5 3 11 8
16
7
1000
3
1
4

输入/输出例子2

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

输入/输出例子3

2 2
1000000000 1000000000
200000000000000
1
2
0

样例解释

![](./1372/file/img01.png)