CF1003D.Coins and Queries

Polycarp has $n$ coins, the value of the $i$-th coin is $a_i$. It is guaranteed that all the values are integer powers of $2$ (i.e. $a_i = 2^d$ for some non-negative integer number $d$).

Polycarp wants to know answers on $q$ queries. The $j$-th query is described as integer number $b_j$. The answer to the query is the minimum number of coins that is necessary to obtain the value $b_j$ using some subset of coins (Polycarp can use only coins he has). If Polycarp can't obtain the value $b_j$, the answer to the $j$-th query is -1.

The queries are independent (the answer on the query doesn't affect Polycarp's coins).

Polycarp 有 $n$ 枚硬币，第 $i$ 枚硬币的面值为 $a_i$。保证所有面值均为 $2$ 的整数次幂（即对某个非负整数 $d$，有 $a_i = 2^d$）。

Polycarp 想要回答 $q$ 个查询。第 $j$ 个查询由整数 $b_j$ 描述。该查询的答案是：使用 Polycarp 所拥有的硬币的一个子集（他只能使用自己拥有的硬币），凑出面值 $b_j$ 所需的最少硬币数量。若 Polycarp 无法凑出面值 $b_j$，则第 $j$ 个查询的答案为 $-1$。

各查询相互独立（一个查询的答案不会影响 Polycarp 所拥有的硬币）。

The first line of the input contains two integers $n$ and $q$ ($1 \le n, q \le 2 \cdot 10^5$) — the number of coins and the number of queries.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ — values of coins ($1 \le a_i \le 2 \cdot 10^9$). It is guaranteed that all $a_i$ are integer powers of $2$ (i.e. $a_i = 2^d$ for some non-negative integer number $d$).

The next $q$ lines contain one integer each. The $j$-th line contains one integer $b_j$ — the value of the $j$-th query ($1 \le b_j \le 10^9$).

输入的第一行包含两个整数 $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$）。

Print $q$ integers $ans_j$. The $j$-th integer must be equal to the answer on the $j$-th query. If Polycarp can't obtain the value $b_j$ the answer to the $j$-th query is -1.

输出 $q$ 个整数 $ans_j$。其中第 $j$ 个整数必须等于第 $j$ 次查询的答案。如果 Polycarp 无法得到值 $b_j$，则第 $j$ 次查询的答案为 $-1$。