1056: 乐谱

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:58 通过:35

题目描述

农夫约翰打算教他的奶牛如何唱歌。歌曲包含N (1 <= N <= 100) 个节拍,第 i 个节拍持续 B_i (1 <= B_i <= 100) 个音符。奶牛从第0时间开始唱歌,她们从第 0 至 B_1 - 1 个时间唱第 1 个节拍,从第 B_1 至 B_1 + B_2 - 1 唱第 2 个节拍,依此类推。

奶牛们对唱歌已经失去了兴趣,因为他们觉得这首歌既长又无聊。因此,为了提高奶牛们的注意力,农夫约翰设计了一份 Q (1 <= Q <= 1,000) 个问题的问卷,"从节拍T到节拍T+1之间,你知道演奏的是哪一个音符么?" 奶牛们非常需要你的帮助,不然她们就回答不了这些问题了。问题中 T_i (0<=T_i<=end_of_song)完全符合范围.

现有一首歌曲,有3个音符分别持续2, 1, 3 个节拍,如下图所示:

 

NOTES    1   1   2   3   3   3

       +---+---+---+---+---+---+

TIME     0   1   2   3   4   5

输入格式

* 第 1 行: 2个用空格隔开的整数 N , Q

* 第 2 至 N+1 行: 第 i+1 行包含一个整数 B_i

* 第 N+2 至 N+Q+1 行: 第 N+i+1 行包含一个整数 T_i

输出格式

* 第 1 至 Q 行: 第 i  行 表示第 i 个问题的答案。

输入样例 复制

3 5
2
1
3
2
3
4
0
1

输出样例 复制

2
3
3
1
1