音乐节拍
测试数据来自 system/2279
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
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\)(\(0≤T_i≤\)节拍总数-1)请你帮奶牛来解决。
【输入格式】
第一行输入两个空格隔开的整数 \(N\) 和 \(Q\)。
第 2 至 \(N+1\) 行每行包含一个整数 \(B_i\)。
第 \(N+2-N+Q_1\) 行每行包含一个整数 \(T_i\)。
【输出格式】
输出有 \(Q\) 行,每行输出对应问题的答案。
【输入输出样例】
Input
3 5
2
1
3
2
3
4
0
1
Output
2
3
3
1
1
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤50000\),\(1≤B_i≤10000\),\(1≤Q≤50,000\)。
【来源】
Mr.he