大哈有天梦到自己在爬楼梯，一共有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个整数，表示每次询问的结果
4 5 1 2 1 5 1 2 4 9 10
1 4 4 9 9
第一个询问，一步最多能跨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