问题1536--TT阅读

1536: TT阅读

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

一天TT在做阅读训练。他拿了一本包括n篇文章的小说集，第i篇文章包括bi页，已知TT每读一页都要花一分钟。假设TT开始阅读小说第一页的时间起点为0，他读第一篇文章从时间点0到时间点b1-1，第二篇文章从时间点b1到时间点b1+b2-1，依此类推…,阅读第n篇文章的时间点b1+b2+…+bn-1到时间点b1+b2+…+bn-1+bn-1。那么,当在时间点t时(0≤t<阅读总时间),你知道TT在阅读第几篇文章吗?
其实TT的好奇心比你还强，虽然阅读还未正式开始,但他很想知道在未来Q个时间点时,自己分别会在阅读哪一篇文章？
严重偏文科的TT，感觉这个问题很棘手，就想请你这个电脑高手帮忙。
例如：如果一本书包括三篇文章：第一篇文章2页，第二篇文章1页，第三篇文章3页,那么时间点与所读文章(序号)的关系如下图所示：


时间点

0

1

2

3

4

5

所读文章序号

1

1

2

3

3

3



输入

第一行：包括空格分开的两个整数n和q 。
接下来的n行，每行一个整数代表每篇文章的页数bi。
再接下来是q行，每行一个整数代表一个时间点ti。

输出

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

样例输入

3 5
2
1
3
2
3
4
0
1

样例输出

2
3
3
1
1

提示

提示

数据范围：
50%的数据，1<=n<=100，1<=q<=1000，1<=bi<=100。
100%的数据，1<=n<=100000，1<=q<=100000，1<=bi<=10000，0<=ti<∑ni=1bi∑i=1nbi 。
武进区第11届程序设计比赛题（初中） 



来源/分类

 

[提交] [状态]