该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们有一个 $N$ 正整数序列：$A=(A_1,\dots,A_N)$。

现在我们要循环累加序列中的元素 $A_i$ 直到大于等于 $X$ 为止。

因为 $X$ 比较大，整个序列元素的和可能都无法大于等于 $X$。

所以每次循环到序列结束，再从序列第一个元素开始循环累加。

牛牛有$M$次询问，每次问累加多少次才能大于等于$X$。

输入格式

第一行一个整数 $N$。

接下来一行 $N$ 个整数，用空格隔开。

接下来一行，一个整数$M$，表示询问次数。

接下来$M$行每行一个整数 $X$

输出格式

输出$M$行整数，表示答案。

样例

3
3 5 2
2
26
18

8
5

解释#1

$B=(3,5,2,3,5,2,3,5,2,...)$。 $ \displaystyle{\sum_{i=1}^{8}\ B_i\ =\ 28\ \ge\ 26} $，因此答案是 $8$ 。

$B=(3,5,2,3,5,2,3,5,2,...)$。 $ \displaystyle{\sum_{i=1}^{5}\ B_i\ =\ 18\ \ge\ 18} $，因此答案是 $5$ 。

数据范围

• $1\ \leq\ N,M\ \leq\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ X\ \leq\ 10^{18}$
• 所有输入均为整数