题目描述

希蒙有 $n$ 颗糖果,第$i$ 颗糖果甜度等于 $a_i$ 。因此，吃下第 $i$ 颗糖获得的开心值等于 $a_i$ 。

不同于简单版，希蒙有 $q$ 个问题想问你，他想知道，想要获得 $x_i$ 的开心值至少需要吃多少颗糖？

如果吃掉这里所有的糖不能满足希蒙，请输出$-1$

请注意，他不能两次吃同一颗糖果,并且每次询问互不影响。

输入描述

第一行包含 $2$ 个整数 $n$ 和 $q$( $1 \leq n, q \leq 1.5\cdot10^5$ )分别是希蒙拥有的糖果数量和查询次数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $1 \leq a_i \leq 10^4$ )分别是每颗糖果的甜度。

接下来的 $q$ 行每行都包含一个整数 $x_i$ $( 1≤x_i≤2⋅10^9)$ 即希蒙想要获得开心值。

输出描述

输出 $q$ 行整数，对于第 $i$ 行，输出需要吃掉的糖果数量，以达到大于或等于 $x_i$ 的开心值；如果不可能获得这样的开心值，则打印 -1。

样例

样例输入

8 4
2 5 6 7 8 1 1 1
8
9
16
100

样例输出

1
2
3
-1

注意

对于第一个查询，想要获得 $8$ 的开心值，最少需要吃掉 $1$ 颗糖，并且这颗糖的甜度为$8$

对于第二个查询，想要获得 $9$ 的开心值，最少需要吃掉 $2$ 颗糖

对于第三个查询，想要获得 $16$ 的开心值，最少需要吃掉 $3$ 颗糖

对于第四个查询，想要获得 $100$ 的开心值，可以证明，吃掉所有的糖都无法达到 $100$ 的开心值