#CCFPB06E04. 奶牛音节

    ID: 1091 传统题 1000ms 256MiB 尝试: 140 已通过: 25 难度: 3 上传者: 标签>来源CCF中学生计算机程序设计(基础篇)基础算法二分前缀和与差分

奶牛音节

题目描述

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

最近奶牛对弹琴不感兴趣了,它们感觉太枯燥了。所以为了保持奶牛们注意力集中,FJ提出Q个问题,问题的格式都是“第 TT 次节拍弹奏的是哪种音节”。

每个问题对应一个 TiT_i,请你帮奶牛来解决。

输入格式:

第1行输入两个空格隔开的整数 N 和 Q;

第 2 至 N+1 行每行包含一个整数 BiB_i;

N+2N+Q+1N+2-N+Q+1 行每行包含一个整数 TiT_i

输出格式:

Q行,每行输出对应问题的答案。

样例:

3 5
2
1
3
2
3
4
0
1
2
3
3
1
1

数据规模,

N,Q<=50000N,Q<=50000