明明拿到了一份错误百出的代码。该代码有N行,令正整数Ei表示从第一行至第i行累加的错误程度(显然Ei是不下降的)。设明明的容忍程度为Ti。对于不同的Ti, 明明想知道自己最多从头开始看多少行,而使得累计的错误度不超过Ti。
第一行输入N和M,N为代码行数,M为明明的M种容忍程度。
第2~N+1行每行输入一个正整数Ei表示从第一行至第i行累计的错误程度。输入数据满足 E1<=E2<=…<=EN。
接下来的M 行为Ti, 为每次明明的容忍程度,满足E1<=Ti<=EN。
输出M行,每行包含一个整数,分别表示对于Ti, 明明最多能从开头看多少行,而使得累计错误度<=Ti。
4 2
9
11
80
100
10
80
1
3
【输入输出样例说明】
对于Ti=10,从开头最多看1行。
对于Ti=80,从开头最多看3行。
【数据范围】
对于20%的数据,0≤N,M≤1000;
对于100%的数据,0≤N,M≤200000。 Ei<2^31。