1566：奶牛弹琴
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
约翰准备教他的奶牛们弹一首歌.这首歌由N(1<=n<= 50000)个音阶组成，第i个音阶要敲击Bi (1<=Bi<=10000) 次.奶牛从第0时刻开始弹，因此他从0时刻到Bi-1时刻都是敲第1个音阶， 然后他从B1时刻到B1+B2-1时刻敲第2个音阶，从B1+B2到B1+B2+B3-1时刻敲第3个 音阶……现在有q(i<q<50000)个问题：在时间段区间 t 到 t+1 内，奶牛敲的是哪个音阶？
输入
第一行，输入两个整数分别代表N, Q
第二行开始每行一个数，一共有N行，代表 Bi
接下来有Q行，代表有Q次询问
输出
输出Q行，每行一个数，表示奶牛敲的是哪个音阶
样例输入-1 复制
3 5
2
1
3
2
3
4
0
1 样例输出-1 复制
2
3
3
1
1 提示
Beat: 0 1 2 3 4 5 6 ...
|----|----|----|----|----|----|--- ...
1111111111 : :
22222: :
333333333333333: