大哈有天梦到自己在爬楼梯，一共有n级台阶。然后突发奇想，要是自己的腿长可以变的话其实爬到的高度也不同。

比如2,3岁的小孩子，因为腿太短了，所以一级台阶都上不去;如果他有姚明那么长的腿，那可能即便这个台阶高一米，也能跨上去。

给出A数组，Ai代表第级台阶和前一级台阶的高度差。比如A1=3,A2=1，那此时第2级台阶的高度就是3+1=4。

然后大哈问q次，每次问：如果他一步最大能跨Bi米的高度，在保证每次跨步都踩在台阶上的前提下，最高能爬到多高的台阶。

第一行两个整数n,q，分别代表台阶数和询问的数量

第二行n个整数，Ai代表第i级台阶和前一级的高度差，第1级台阶前就是地面，高度为0。

第三行q个整数，代表每次的询问Bi

输出一行包含q个整数，表示每次询问的结果

第一个询问，一步最多能跨1米，最高能爬的高度为1

第二个询问，一步能跨2米，最高能爬的高度为4

第三个询问，一步能跨4米，最高能爬的高度为4

第四个询问，一步能跨9米，最高能爬的高度为9

第五个询问，一步能跨10米，最高能爬的高度为9

1 \leq n \leq 10^6

1 \leq Ai,Bi \leq 10^9

输入输出过大，使用scanf printf

uoj