FJ要教他的牛如何发挥一首歌。这首歌由N个音符组成，第i个音符持续B_i（1《=B_i《=10,000）拍（因此没有一首歌超过500,000,000拍）。牛将在时间0开始演奏歌曲，因此，它们将从时间0开始播放音符1直到时间B_1之前，从时间B_1开始播放音码2B1刚好在时间之前通过B_1 +B2等

然而，最近奶牛们对这首歌失去了兴趣，因为他们觉得这首歌太长太无聊了。因此，为了确保他的牛能集中注意力，他问它们Q（1<=Q<=50000）形式的问题，“在时间T到时间之前的时间间隔内T+1，你应该弹哪个音符？奶牛需要你的帮助来回答这些问题，这些问题以T_i（0<=T_i<=

曲终人散）。

考虑这首歌的三个音符，持续时间为2、1和3拍：

Beat: 0 1 2 3 4 5 6 ... |----|----|----|----|----|----|--- ... 1111111111 : : 22222: : 333333333333333: 下面是一组包含五个查询的结果和答案:

查询备注

2 2

3 3

4 3

0 1

1 1

输入格式 *第1行：两个空格分隔的整数：N和Q

*第二行..n+1:第i+1行包含单个整数:B_i

*第N+2行N+Q+1:第N+i+1行包含一个整数:T_i

输出格式 *第1行..Q：对于每个查询，打印一个整数，它是奶牛应该演奏的音符的索引。

题意翻译 约翰准备教他的奶牛们弹一首歌。这首歌由 N N 个音阶组成，第 我 i 个音阶要敲击 B 我 B
i ​ 次。奶牛从第 0 0 时刻开始弹，因此他从 0 0 时刻到 B 我 − 1 B
i ​ − 1 时刻都是敲第 1 1 个音阶，然后他从 B 1 B
1 ​ 时刻到 B 1 + B 2 − 1 1
+ 乙 2 −
1 时刻敲第 −1 时刻敲第 2 2 个音阶，从 B 1 + B 2 1
+ 乙 2 到
2 ​ 到 B 1 + B 2 + B 3 − 1 1
+ 乙 2 +
B 3 − 1
时刻敲第 ​ −1 时刻敲第 3 3 个音阶……现在有 Q Q 个问题：在时间段区间 T T, T + 1 T + 1 内，奶牛敲的是哪个音阶?

1 ≤ N ≤ 50000 1 ≤ N ≤ 5 0 0 0 0， 1 ≤ Q ≤ 50000 1 ≤ Q ≤ 5 0 0 0 0， 1 ≤ B 我 ≤ 10000 1 ≤ 乙
i ≤ 1 0 0 0 0 。。

输入输出样例 输入 #1复制 3 5 2 1 3 2 3 4 0 1 输出 #1复制 2 3 3 1 1
求关！！！！！！