题目描述

约翰准备教他的奶牛们弹一首歌.这首歌由N(1<=n<= 50000)个音阶组成，第i个音阶要敲 击Bi<=10000次.奶牛从第0时刻开始弹，因此他从0时刻到Bi-1时刻都是敲第1个音阶， 然后他从B1时刻到B1+B2-1时刻敲第2个音阶，从B1+B2到B1+B2+B3-1时刻敲第3个 音阶……现在有Q(1<=Q<=50000)个问题：在时间段区间t,T+1内，奶牛敲的是哪个音阶？

输入格式：

* 第一行两个整数 N 和 Q 
* 第2~N+1行:第i+1行包含一个整数 Bi
*第N+2~N+Q+1:第N+i+1行包含一个整数 Ti

输出格式：

Q行整数

输入样例#1：

3 5 
2 
1 
3 
2 
3 
4 
0 
1 

输出样例#1：

2 
3 
3 
1 
1