暂无测试数据。

题目描述

FJ准备教他的奶牛弹奏一首歌曲，
歌曲由 \(N\) 种音节组成，编号为 1 到 \(N\)，
而且一定按照从 1 到 \(N\) 的顺序进行弹奏，
第 \(i\) 种音节持续 \(B_i\) 个节拍，
节拍从 0 开始计数，
因此从节拍 0 到节拍 \(B_1-1\) 弹奏的是第 1 种音节，
从 \(B_1\) 到 \(B_1+B_2-1\) 弹奏的是第2种音节，依此类推。

最近奶牛对弹琴不感兴趣了，
他们感觉太枯燥了。
所以为了保持奶牛们注意力集中，
FJ提出 \(Q\) 个问题，
问题的格式都是 “第 T 次节拍弹奏的是哪种音节”。
每个问题对应一个 \(T_i\) 请你帮奶牛来解决。

输入

第一行，输入两个空格隔开的整数 \(N\) 和 \(Q\)。
第 2 至 \(N+1\) 行每行包含一个整数 \(B_i\)。
第 \(N+2 \sim N+Q+1\) 行，每行包含一个整数 \(T_i\)。

输出

输出有 \(Q\) 行，每行输出对应问题的答案。

样例输入

3 5
2
1
3
2
3
4
0
1

样例输出

2
3
3
1
1

数据范围限制

\(1 \leq B_i \leq 10^4\)
\(N,Q \leq 5 \times 10^4\)

来源

基础篇练习6.4