#NH4580. NH.2012.小甲.02.阅读训练(read)

NH.2012.小甲.02.阅读训练(read)

题目描述
一天晨晨在做阅读训练。她拿了一本包括 n 篇文章的小说集,第 i 篇文章包括 bib_i ( 1 ≤ bib_i ≤ 100 )页。

已知晨晨每读一页都要花一分钟。假设晨晨开始阅读小说第一页的时间起点为 0 ,她读第一篇文章从时间点0 到时间点 b1b_1-1,第二篇文章从时间点 b1b_1 到时间点 b1+b2b_1+b_2-1,依此类推。阅读第 n 篇文章的时间点 b1b_1 + b2b_2 + ... + bn1b_{n-1} 到时间点 b1b_1 + b2b_2 + ... + bn1b_{n-1} + bnb_n -1 。

那么,当在时间点 t 时( 0 ≤ t < 阅读总时间 ),你知道晨晨在阅读第几篇文章吗?

其实晨晨的好奇心比你还强,虽然阅读还未正式开始,但她很想知道在未来 Q 个时间点时,自己分别会在阅读哪一篇文章?

严重偏文科的晨晨,感觉这个问题很棘手,就想请你这个电脑高手帮忙。

例如:如果一本书包括三篇文章:第一篇文章 2 页,第二篇文章1页,第三篇文章 3 页,那么时间点与所读文章(序号)的关系如下图所示:

时间点 0 1 2 3 4 5
所读文章序号 1 1 2 3 3 3

输入格式

第一行:包括空格分开的两个整数 N 和 Q 。

接下来的N行,每行一个整数代表每篇文章的页数。

再接下来是 Q 行,每行一个整数代表一个时间点。

输出格式

总共 Q 行,每行一个数,代表按输入顺序的每个时间点正在阅读的文章序号。

样例

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