音乐节拍

测试数据来自 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

STL之快速查找练习题

未认领
状态
已结束
题目
13
开始时间
2024-01-04 00:00
截止时间
2024-01-27 23:59
可延期
24.0 小时