题目描述

古月非常喜欢跳柱子。假设她的跳跃能力值为 $x$，那么她能跳上高度小于等于 $x$ 米的柱子。现在她知道第 $i$ 根柱子比第 $i-1$ 根柱子高 $a_i$ 米，其中 $i\in[2,n]$。第 1 根柱子高 $a_1$ 米。她还有一个奇怪的习惯：她要先跳第一根柱子，若能跳上去则跳第二根，若能跳上去再跳第三根，以此类推。现在她有 $q$ 个问题，其中第 $i$ 个问题她想知道：假如她的跳跃能力值为 $x_i$，那么她最多能跳上第几根柱子。如果她第一根柱子都跳不上去那么请输出 -1。

输入

第一行两个正整数 $n$ 和 $q$。 第二行一共 $n$ 个非负整数，第 $i$ 个数为 $a_i$。 接下来 $q$ 行，每行一个非负整数 $x_i$。

输出

输出 $q$ 行，每行一个正整数，表示最多能跳上第几根柱子，若第一根柱子都跳不上去则输出 -1。

样例

5 2
1 2 1 5 2
5
3

3
2

数据范围

• $n\le10^6$
• $q\le2\times10^4$
• $a_i\le10^8$，其中 $i\in[1,n]$
• $x_i\le10^{15}$，其中 $i\in[1,q]$