题目描述

小田是奥特曼！

小田最多可以连续释放 $n$ 次斯派修姆光线，每次光线造成的伤害是 $a_i$。注意，因为小田是新手奥特曼，所以他只能按顺序释放光线。

现在他在模拟实战，进行了 $q$ 次模拟，每次怪兽的生命值是 $b_i$，现在小田想知道，对于每一只怪兽，他需要释放多少次光线才可以击败怪兽？（击败指光线总伤害大于或等于怪兽生命值）如果一只怪兽他无法击败，那一次询问输出 -1 。

输入格式

第一行两个数 $n, q$。

第二行 $n$ 个数，表示小田每次光线的伤害。

第三行输入 $q$ 个数，表示每只怪兽的生命值。

输出格式

输出 $q$ 行，每行表示每次询问的结果。

输入输出样例 #1

输入 #1

5 3
10 3 7 11 6
19 21 100

输出 #1

3
4
-1

说明/提示

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,q \le 2 \times 10^3, 1 \le a_i \le 10^6,1 \le b_i \le 10^{9}$。