A104221.午枫的复制魔法

小午最近学会了一个新魔法，他可以将一个数组无限复制，现在小枫有一个长度为 $n$ 的数组 $a$ ，假设数组中元素依次为 $a_1,a_2,\cdots,a_n$ ，现在小午对小枫的数组进行无限复制，得到新数组 $b$ ，此时数组 $b$ 中的元素依次为 $a_1,a_2,\cdots,a_n,a_1,\cdots,a_n,a_1,\cdots$ 。

现在小枫想知道对数组 $b$ 从第一个元素开始累加，到第几个元素累加和会第一次超过 $x$ 。

第一行输入一个整数 $n$ ，表示数组 $a$ 的长度。

第二行输入 $n$ 个整数 $a_i$ ，表示数组 $a$ 的第 $i$ 个元素。

第三行输入一个整数 $x$ ，表示要寻找第一次超过的数字。

输出一个整数，表示累加第一次超过 $x$ 的元素的位置。

样例解释

样例解释 1

$b=(3,5,2,3,5,2,3,5,2,\dots)$。$\sum_{i=1}^{8} b_i = 28 > 26$，而 $\sum_{i=1}^{7} b_i$ 不满足条件，所以答案是 $8$。

数据范围

对于 $100\%$ 的数据满足：$1\leq n\leq 10^5$ ，$1\leq a_i\leq 10^9$ ，$1\leq x\leq 10^{18}$ 。