题目描述
实验楼重建，水神迫不及待的想去ACM集训室来上一把codeforces上上分，水神走到楼梯口愣住了。楼梯变成了下面的样子：
现在有n阶楼梯，当前楼梯与上一阶楼梯的高度差为a[i]，特别的a[1]就是第一层阶梯的高度。现有q次询问，对于每一个k[i](1<=i<=q),表示水神的腿长，求水神最多一共能到达多高。
现在有n阶楼梯，当前楼梯与上一阶楼梯的高度差为a[i]，特别的a[1]就是第一层阶梯的高度。现有q次询问，对于每一个k[i](1<=i<=q),表示水神的腿长，求水神最多一共能到达多高。
输入
第一行两个整数n，q，分别表示n个台阶，q次询问。
第二行n个整数，表示第i层台阶和上一层的差值。
第三行q个整数，表示每次询问的腿长。
数据范围：1<=n,q<=2e5, 0<=k[i]<=1e9, 1<=a[i]<=1e9。
第二行n个整数，表示第i层台阶和上一层的差值。
第三行q个整数，表示每次询问的腿长。
数据范围：1<=n,q<=2e5, 0<=k[i]<=1e9, 1<=a[i]<=1e9。
输出
一行输出q个整数，分别表示每次询问水神一共能上多高。
样例输入 Copy
4 5
1 2 1 5
1 2 4 9 10
样例输出 Copy
1 4 4 9 9
提示
样例解释：如果腿长为1，那他只能爬上楼梯1，所以一共能到达的高度是1。如果腿长为2或4，那他只能爬上楼梯1，2，3，所以他一共能到的高度是1+2+1=4，如果腿长为9或10，它可以爬上整个楼梯，所以他一共能达到的高度是1+2+1+5=9。
补充两组样例：
case1.in：
补充两组样例：
case1.in：
2 2 1 1 0 1case1.out:
0 2case2.in:
3 1 1000000000 1000000000 1000000000 1000000000case2.out:
3000000000