题目描述

小可每周都会得到一笔零花钱，他喜欢去学校门口的文具店买各种好看的贴纸。店里有 $N$ 种不同的贴纸，第 $i$ 种贴纸的价格是 $P_i$ 元。

小可的妈妈规定：每次购物不能超过当天零花钱的限额，而且同一种贴纸要么买一整张，要么不买（不能只买半张）。

这周，小可的零花钱有时多有时少，他想知道：对于不同的零花钱金额 $X$，他一次购物最多能买多少种不同的贴纸？（每种贴纸最多买一张）

输入格式

第一行包含两个整数 $N$ 和 $Q$，分别表示贴纸的种类数和小可考虑的零花钱情况数。

第二行包含 $N$ 个整数 $P_1,\ P_2,\ ...,\ P_N$，表示每种贴纸的价格。

接下来 $Q$ 行，每行一个整数 $X$，表示小可某天可能得到的零花钱金额。

输出格式

对于每个零花钱金额 $X$，输出一个整数，表示用不超过 $X$ 元一次购物最多能买到多少种不同的贴纸。

样例

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

数据范围

对于 $30\%$ 的数据，$1 ≤ N,\ Q ≤ 1000$，$1 ≤ P_i ≤ 1000$，$1 ≤ X ≤ 10^6$。

对于 $100\%$ 的数据，$1 ≤ N,\ Q ≤ 2\times 10^5$，$1 ≤ P_i ≤ 10^9$，$1 ≤ X ≤ 2\times10^{14}$。