题目描述

Polycarp有n个硬币，第i个硬币的价值是ai。可以保证所有值都是2的整数幂（即，对于某些非负整数d，ai=2^d）。

Polycarp想知道q次查询的答案。第j个查询被描述为整数bj。查询的答案是组成bj值所需要硬币的数量的最小值（Polycarp只能使用他已经拥有的硬币）。如果Polycarp不能获得值bj，那么第j次查询的答案是-1。

这q次查询时独立的，即查询的结果不影响兔兔拥有的硬币的数量

输入格式

输入的第一行包含两个整数n和q（1≤n，q≤2 * 1e5）——硬币数量和查询次数。

输入的第二行包含n个整数a1，a2，…，硬币的值（1≤ai≤2 * 1e9）。保证所有的ai都是2的整数幂（即，对于某些非负整数d，ai=2^d）。

q行输入，每行包含一个整数。第j行包含一个整数bj——第j个查询的值（1≤bj≤1e9）。

输出格式

输出q个整数。第j个整数表示等于第j个查询的答案。如果Polycarp不能获得值bj，那么第j次查询的答案是-1。

输入&输出样例：

...........（自己题目里去看）