音符
题号：NC287777
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}本题翻译自 [USACO 2009 Dec S] Music Notes 。
\hspace{15pt}有一首歌由 n 个音符组成，第 i 个音符紧接着第 i-1 个音符演奏，持续 b_i 拍。例如，从时刻 0 开始演奏这首歌，第一个音符从时刻 0 演奏到时刻 b_1 - 1，第二个音符从时刻 b_1 演奏到时刻 b_1 + b_2 - 1，以此类推。
\hspace{15pt}现在有 q 次询问，第 i 次询问给出一个时刻 t_i ，你需要输出 t_i 所演奏的是第几个音符。

输入描述:

\hspace{15pt}第一行输入两个整数 n, q \left(1 \leq n, q \leq 5 \times 10^4 \right) 代表歌曲的音符的数量、询问的次数。
\hspace{15pt}第二行输入 n 个整数 b_1, b_2, \cdots, b_n \left(1 \leq b_i \leq 10^4 \right) 代表每一个音符的持续时间。
\hspace{15pt}第三行输入 q 个整数 t_1, t_2, \cdots, t_q \left(0 \leq t_i < \sum_{i=1}^{n} b_i \right) 代表询问的时刻。

输出描述:

\hspace{15pt}对于每一次询问，在单独的一行上输出一个整数，代表当前演奏的是第几个音符。
示例1

输入

复制 
3 6
2 1 3
0 1 2 3 4 5

输出

复制 
1
1
2
3
3
3

说明

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