如果系统点击登陆没有弹出登陆对话框,请运行一下 :http://47.115.42.193/logout.php 登出,就可以了。
Problem1043--NHOI2012 第二题 阅读训练(read)

1043: NHOI2012 第二题 阅读训练(read)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

 时间点         0 1 2 3 4 5 

所读文章序号 1 1 2 3 3 3 

Input

第一行:包括空格分开的两个整数 N 和 Q (其中 1≤n≤100,1≤Q≤1000) 。 

接下来的 N 行,每行一个整数代表每篇文章的页数。 再接下来是 Q 行,每行一个整数代表一个时间点。

Output

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

Sample Input Copy

3 5
2
1
3
2
3
4
0
1

Sample Output Copy

2
3
3
1
1

Source/Category

 
Please give us a Star @HUSTOJ Github!

欢迎关注微信公众号onlinejudge