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

题目描述

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

现在我们要循环累加序列中的元素 $A_i(1 \leq i \leq N)$ 直到大于 $X$ 为止。

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

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

求要累加多少次才能大于 $X$。

输入格式

第一行一个整数 $N$。

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

最后一行一个整数 $X$

输出格式

输出一个整数，表示答案。

样例

3
3 5 2
26

8

解释#1

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

4
12 34 56 78
1000

23

数据范围

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