OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1480--ty09是二刺螈

1480: ty09是二刺螈

时间限制: 1 Sec  内存限制: 256 MB
提交: 407  解决: 40
[提交] [状态] [讨论版] [命题人:]

题目描述

ty09有n部喜欢的动漫,每部动漫分别需要耗废a1,a2,a3,……,an的时间才能看完,ty09只会按照顺序看动漫,接下来有q个询问,每个询问给定一个时间k,请你计算出ty09在k时间内可以看多少部动漫,如果ty09可以将n部动漫全部看完,则输出-1;

输入

数据输入:

第一行一个 n(0<=n<=200000)(动漫的数量)

第二行n个数 a1,a2,a3,a4,……,an(0<=ai<=1000000000)(看完每部动漫所需的时间)

第三行一个整数q(0<=q<=200000)(询问数量)

接下来q行 每行一个整数 k(0<=k<=1000000000000000000)

输出

输出

q行,每行一个整数,代表ty09能看的最大动漫数量(ty09只会按照顺序看动漫),如果可以将n部动漫全部看完,则输出-1;

样例输入 Copy

6 
1 1 4 5 1 4
4
1
5
15
100

样例输出 Copy

1
3
6
-1

提示

请不要一味的顺序做题,题目顺序与难度无关。

来源/分类