题目描述

有 $n$ 颗糖，吃第 $i$ 颗糖可以得到 $a_i$ 的糖分。

有 $q$ 次询问，每次询问最少吃多少颗糖可以得到不小于 $x$ 的糖分，无解输出 -1。

注意：在每次询问中，不能多次吃同一颗糖；每次询问互相独立，即不同询问可以吃同一颗糖。

输入格式

第一行输入两个正整数 $n$ , $q$ ,分别表示糖果的数量和询问的个数。

第二行$a_i$。

接下来 $q$ 行，每行输入一个正整数 $x$ , 表示询问最少吃多少颗糖可以得到不小于 $x$ 的糖分。

输出格式

输出 $q$ 行，每 $i$ 行输出第 $i$ 次询问的答案。

样例输入1

4 1
1 2 3 4
3

样例输出1

1

样例输入2

1 2
5
4
6

样例输出2

1
-1

样例输入3

8 7
4 3 3 1 1 4 5 9
1
10
50
14
15
22
30

样例输出3

1
2
-1
2
3
4
8

数据范围与提示

$1<=n,q<=1.5*10^5$ , $1<=a_i<=10000$ , $1<=x<=2*10^9$