3318 - 数列和

题目描述

给定一个长度为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
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过人数 8
金币数量 3 枚
难度 基础


上一题 下一题