问题1142--代码调试

1142: 代码调试

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 8
[状态] [提交] [命题人:]

题目描述

明明拿到了一份错误百出的代码。该代码有N行,令正整数Ei表示从第一行至第i行累加的错误程度(显然Ei是不下降的)。设明明的容忍程度为Ti。对于不同的Ti, 明明想知道自己最多从头开始看多少行,而使得累计的错误度不超过Ti

输入

第一行输入NMN为代码行数,M为明明的M种容忍程度。

2~N+1行每行输入一个正整数Ei表示从第一行至第i行累计的错误程度。输入数据满足 E1<=E2<=…<=EN

接下来的M 行为Ti, 为每次明明的容忍程度,满足E1<=Ti<=EN

输出

输出M行,每行包含一个整数,分别表示对于Ti, 明明最多能从开头看多少行,而使得累计错误度<=Ti

样例输入 Copy

4 2
9 
11 
80 
100
10
80

样例输出 Copy

1
3

提示

【输入输出样例说明】

对于Ti=10,从开头最多看1行。

对于Ti=80,从开头最多看3行。

 



【数据范围】

对于20%的数据,0≤N,M≤1000;

对于100%的数据,0≤N,M≤200000。 Ei<2^31

来源/分类