给定一个长度为N的数列A,然后进行若干次询问,每次给定一个整数T,求出最大的k,满足A1+A2+…+Ak≤T。
第一行为正整数N,N小于或等于1000000
第二行为N个正整数,组成数列A,每个正整数的小于等于1000000
接下来包括多行,每行包括一个正整数T 。
对给定正整数数列A和正整数T,输出满足条件的k。
5 1 2 3 5 4 6 7 10 15
3 3 3 5