题目描述

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

输入格式

第一行为正整数N，N小于1000000。
第二行为N个正整数，组成数列A，每个正整数的小于等于1000000。
接下来包括多行，每行包括一个正整数T。

输出格式

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

样例数据

input

5
1 2 3 5 4
6
7
10
15

output

3
3
3
5