题目描述

小 Z 正在超市中选一会上课要吃的糖果，但他的口袋不大，一旦买了太多的糖果的话，就有可能被班主任发现了！

超市中有 $N$ 颗糖果可选，编号为 $1,2,\dots, N$，其中 $i$ 号糖果的甜度为 $a_i$。现在有 $q$ 次询问，每次询问给你一个期望总甜度 $x$，问最少选择几颗糖果，可以使得选出的糖果总甜度大于等于 $x$。

• 注意：每次询问中，不能多次选择同一颗糖，但是每次询问都是独立的，即不同询问可以选择同一颗糖。

输入格式

第一行输入 $N$ ， $q$ ，代表一共有多少颗糖果，和总询问次数。

第二行输入 $N$ 个数，$a_1,a_2,\dots,a_N$ 代表每颗糖果的甜度。

接下来 $q$ 行，每行输入一个整数 $x$，代表每次询问中的期望总甜度。

输出格式

一共 $N$ 行，每行一个整数，代表每次询问的结果，若不能够达到该次询问中的总甜度，则输出 -1。

样例 #1

样例输入 #1

8 3
4 3 3 1 1 4 5 9
1
10
50

样例输出 #1

1
2
-1

提示

【样例提示】

第 1 个询问中，可以选择甜度为 $1$ 的糖果

第 2 个询问中，可以选择甜度为 $5,9$ 的糖果

第 3 个询问中，选择不出对应总甜度的糖果

【数据范围】

对于前 $60\%$ 的数据，满足 $n\le 10^3, q \le 10^3, a_i \le 10^3, x \le 2 \times 10^7$；

对于 $100\%$ 的数据，满足 $n\le 10^5, q \le 10^5, a_i \le 10^4, x \le 2 \times 10^9$。