#27. 波奇酱爱吃包子
波奇酱爱吃包子
题目背景
暑假的某天早晨,波奇酱从睡梦中惊醒,由于太早醒来,他决定破例吃一次早餐,他想去吃食堂里香喷喷的包子...
题目描述
食堂中一共出售 个包子,每个包子都有一个饱腹值 ,波奇酱吃掉第 个包子可以得到 的饱腹值。一旦波奇酱饱腹值大于等于 ,他就会十分开心。你能帮波奇酱算出他至少要吃多少个包子,波奇酱才会感到开心吗?
输入格式
第一行包含两个整数 $ n,q (1 \leq n \leq 2 \times 10^5, 1 \leq q \leq 2 \times 10^5)$ ,代表食堂一共有 个包子,波奇酱一共会询问 次。
第二行一共包含 个整数,第 个整数 代表第 个包子的饱腹值。
接下来的 行,每行包含一个整数 ,表示波奇酱饱腹值大于等于 ,他才会开心。
输出格式
共 行,每行输出一个整数 ,代表波奇酱感到开心需要至少吃掉 个包子。若无法让波奇酱感到开心,输出 。
输入输出样例 #1
输入 #1
4 2
3 2 4 1
5
12
输出 #1
2
-1
相关
在下列比赛中: