题目描述
把存在花粉的区域看成一条长度是n米的直线,小帅感知到了从左向右每一米区域中的花粉总量。第i米区域的花粉总量是a[i]。小帅有q次询问,每次询问第x米开始往前m米区域的花粉总量(包括第x米)。
输入
第一行,两个整数n和m。(1≤m≤n≤10000)
第二行,n个数分别表示数组a[1]到a[n]。(0≤a[i]≤1000)
第三行,一个整数q。
接下来q行,每行一个整数x。
输出
共q行,对于每次询问,第x米开始往前m米区域的花粉总量(包括第x米)。
样例输入
5 3
3 6 6 3 10
3
2
1
5
样例输出
9
3
19