#27. 波奇酱爱吃包子

波奇酱爱吃包子

题目背景

暑假的某天早晨,波奇酱从睡梦中惊醒,由于太早醒来,他决定破例吃一次早餐,他想去吃食堂里香喷喷的包子...

题目描述

食堂中一共出售 n n 个包子,每个包子都有一个饱腹值 ai a_i ,波奇酱吃掉第 i i 个包子可以得到 ai a_i 的饱腹值。一旦波奇酱饱腹值大于等于 x x ,他就会十分开心。你能帮波奇酱算出他至少要吃多少个包子,波奇酱才会感到开心吗?

输入格式

第一行包含两个整数 $ n,q (1 \leq n \leq 2 \times 10^5, 1 \leq q \leq 2 \times 10^5)$ ,代表食堂一共有 n n 个包子,波奇酱一共会询问 q q 次。

第二行一共包含 n n 个整数,第 i i 个整数 ai(1ai109) a_i (1 \leq a_i \leq 10^9) 代表第 i i 个包子的饱腹值。

接下来的 q q 行,每行包含一个整数 x(1x109) x (1 \leq x \leq 10^9) ,表示波奇酱饱腹值大于等于 x x ,他才会开心。

输出格式

q q 行,每行输出一个整数 ans ans ,代表波奇酱感到开心需要至少吃掉 ans ans 个包子。若无法让波奇酱感到开心,输出 1 -1

输入输出样例 #1

输入 #1

4 2
3 2 4 1
5
12

输出 #1

2
-1