本题翻译自 [USACO 2009 Dec S] Music Notes 。 有一首歌由 个音符组成,第 个音符紧接着第 个音符演奏,持续 拍。例如,从时刻 开始演奏这首歌,第一个音符从时刻 演奏到时刻 ,第二个音符从时刻 演奏到时刻 ,以此类推。 现在有 次询问,第 次询问给出一个时刻 ,你需要输出 所演奏的是第几个音符。
输入描述:
第一行输入两个整数 代表歌曲的音符的数量、询问的次数。第二行输入 个整数 代表每一个音符的持续时间。第三行输入 个整数 代表询问的时刻。


输出描述:
对于每一次询问,在单独的一行上输出一个整数,代表当前演奏的是第几个音符。
示例1

输入

3 6
2 1 3
0 1 2 3 4 5

输出

1
1
2
3
3
3

说明

\hspace{15pt}在这个样例中,歌曲可以使用 \texttt{ 来表示。
加载中...