题目描述

工厂需要采购零件，共有 $N$ 种不同的零件，第 $i$ 种零件的单件重量为 $E_i$。每次运输车的载重上限为 $X$，且运输时必须遵守以下规则：

1. 每种零件最多只能运送一件（不能拆分）
2. 单次运输的总重量不能超过 $X$

现在需要处理 $Q$ 次查询，每次给出一辆运输车的载重上限 $X$，请计算在不超过该载重的前提下，单次运输最多能装多少种不同的零件。

输入格式

第一行两个整数 $N$ 和 $Q$。

第二行 $N$ 个整数 $E_1, E_2, \dots, E_N$。

接下来 $Q$ 行，每行一个整数 $X$，表示一次询问的载重上限。

输出格式

共 $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

样例1解释

零件重量分别为 $3, 5, 8, 11$（按重量排序后）。

当 $X=16$ 时，可以运送重量为 $3$、$5$、$8$ 的三种零件，总重 $16$，恰好不超载，答案为 $3$。

当 $X=7$ 时，只能运送重量为 $3$ 的一种零件（$3+5=8>7$），答案为 $1$。

当 $X=1000$ 时，载重足够运送全部四种零件，答案为 $4$。

数据范围

对于 $30\%$ 的数据，$1 \le N, Q \le 1000$，$1 \le E_i \le 1000$，$1 \le X \le 10^6$。
对于 $100\%$ 的数据，$1 \le N, Q \le 2 \times 10^5$，$1 \le E_i \le 10^9$，$1 \le X \le 2 \times 10^{14}$。