Home => ProblemSet => 6.1-11:数列和
Problem1754--6.1-11:数列和

1754: 6.1-11:数列和

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个长度为N的数列A，然后进行M次询问，每次给定一个整数T，求出最大的⌈k⌉，满足A1+A2+…+Ak ≤ T

Input

第一行为正整数N M，N <= 1,000,000, M <= 1,000,000
第二行为N个正整数，组成数列A，每个正整数的小于等于1,000,000
接下来包括M行，每行包括一个正整数T

Output

对给定正整数数列A和正整数T，输出满足条件的k，然后换行

Sample Input Copy 

5 4
1 2 3 5 4
6
7
10
15

Sample Output Copy 

3
3
3
5

Source/Category

算法 倍增 
[ Submit ] [ Status ]