> 块引用10. 大哈爬楼梯
题目ID：8593拓展题100分
时间限制: 1000ms
空间限制: 524288kB
题目描述
大哈有天梦到自己在爬楼梯，一共有n级台阶。然后突发奇想，要是自己的腿长可以变的话其实爬到的高度也不同。比如2,3岁的小孩子，因为腿太短了，所以一级台阶都上不去；如果他有姚明那么长的腿，那可能即便这个台阶高一米，也能跨上去。给出
A
A数组，
A
i
A
i
代表第i级台阶和前一级台阶的高度差。比如
A
1
3
,
A
2
1
A
1
=3,A
2
=1，那此时第2级台阶的高度就是3 + 1 = 4。然后大哈问
q
q次，每次问如果他一步能跨
B
i
B
i
米的高度，那么最高能爬多高。
输入格式
第一行两个整数n,q，分别代表台阶数和询问的数量
第二行n个整数
A
i
A
i
，代表第
i
i级台阶和前一级的高度差，第1级台阶前就是地面，高度为0。
第三行q个整数
B
i
B
i
，代表每次的询问
输出格式
一行，对于每次询问回答最高能爬多高。
样例
Input 1
4 5
1 2 1 5
1 2 4 9 10
Output 1
1 4 4 9 9
样例解释
第一个询问，一步能跨1米，最高能爬的高度为1
第二个询问，一步能跨2米，最高能爬的高度为4
第三个询问，一步能跨4米，最高能爬的高度为4
第四个询问，一步能跨9米，最高能爬的高度为9
第五个询问，一步能跨10米，最高能爬的高度为9
数据范围
1
<
n
,
q
<
2
∗
1
0
5
1<=n,q<=2∗10
5
1
<
A
i
<
1
0
9
1<=A
i
<=10
9
0
<
B
i
<
1
0
9
0<=B
i
<=10
9
