Polycarp 有 $$$n$$$ 硬币,第 $$$i$$$ 硬币的价值是 $$$a_i$$$。保证所有值都是 $$$2$$$ 的整数幂(即对于某些非负整数 $$$d$$$,$$$a_i = 2^d$$$)。
Polycarp 想知道 $$$q$$$ 查询的答案。第 $$$j$$$ 查询被描述为整数 $$$b_j$$$。查询的答案是使用某些硬币子集获得值 $$$b_j$$$ 所需的最小硬币数量(Polycarp 只能使用他拥有的硬币)。如果 Polycarp 无法获取值 $$$b_j$$$,则第 $$$j$$$ 查询的答案为 -1。
查询是独立的(查询的答案不会影响 Polycarp 的硬币)。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$q$$$ ($$$1 \le n, q \le 2 \cdot 10^5$$$) — 硬币数量和查询数量。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ — 硬币的值 ($$$1 \le a_i \le 2 \cdot 10^9$$$)。保证所有 $$$a_i$$$ 都是 $$$2$$$ 的整数幂(即对于某些非负整数 $$$d$$$,$$$a_i = 2^d$$$)。
接下来的 $$$q$$$ 行每行包含一个整数。第 $$$j$$$ 行包含一个整数 $$$b_j$$$ — 第 $$$j$$$ 查询的值 ($$$1 \le b_j \le 10^9$$$)。
输出
打印 $$$q$$$ 整数 $$$ans_j$$$。第 $$$j$$$ 个整数必须等于第 $$$j$$$ 查询的答案。如果 Polycarp 无法获取值 $$$b_j$$$,则第 $$$j$$$ 查询的答案为 -1。
示例
输入 #1
5 4 2 4 8 2 4 8 5 14 10
输出 #1
1 -1 3 2