当前没有测试数据。

题目描述

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

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

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

输入格式

输入的第一行包含一个整数$t$ ($1$≤$t$≤$1000$)——测试用例的数量。下面是测试用例的描述。

第一行包含$2$整数$n$和$q$ ($1$≤$n$,$q$≤$1.5$⋅$1$0$^5$)——分别表示小A拥有的糖果数量和需要打印答案的查询数量。

第二行包含$n$整数$a$1$​$,$a$2$​$,$…$,$a$n$​$ ($1$≤$a$i$​$≤$10$$^4$)——分别表示每种糖果的含糖量。

然后是$q$。

接下来的每一行$q$都包含一个整数$x$j$​$ ($1$≤$x$j$​$≤$2$⋅$1$0$^9$)——小A想要达到给定查询的数量。

可以保证所有测试用例的$n$和$q$的总和不超过$1.5$⋅$1$0$^5$。

输出格式

对于每个测试用例输出$q$行。对于$j$ -第一行，输出帖木儿需要吃的糖的数量，以达到大于或等于$x$j$​$的糖量，如果不可能获得这样的数量，则打印-1。

输入样例

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

1
2
-1
2
3
4
8
1
1
-1

样例解释

对于第一个测试用例:

对于第一个问题，帖木儿可以吃任何糖果，他会达到所需的数量。

对于第二个问题，帖木儿可以通过吃第7美元和第8美元的糖果达到至少10美元的数量，因此消耗的糖量等于14美元。

对于第三个查询，没有可能的答案。

对于第四个问题，帖木儿可以通过吃第7美元和第8美元的糖果达到至少14美元的数量，因此消耗的糖量等于14美元。

对于第二个测试用例:

对于第二个测试用例的唯一查询，我们可以选择Timur从中正好收到$3$糖的第三个糖果。选择第四个糖果也可以得到相同的答案。