题目描述

安东诺夫家经营着一家巨大的酒窖，是新罗西斯克最大的伏特加生产商。

为了适应世界各地用户对伏特加的需要，他家的伏特加总共有 $N$ 种瓶子，其中第 $i$ 种瓶子中会装有 $A_i$ 升伏特加。

阿列克谢是安东诺夫的好朋友，他非常喜欢喝安东诺夫家的伏特加。每天他都会去酒窖买一瓶伏特加回家喝光，并且他第一天会买第一种瓶子，第二天会买第二种瓶子。。。第 $N$ 天会买第 $N$ 种瓶子，然后第 $N+1$ 天会买第一种瓶子，第 $N+2$ 天会买第二种瓶子，以此类推。

阿列克谢想知道他第几天喝完当天的伏特加之后喝的总伏特加量就会超过（注意不能相等）$X$ 升？他喝得实在是太醉了，所以他没办法自己算，就只能交给你啦。

输入格式

第一行为一个整数 $N$。

第二行为 $N$ 个整数，其中第 $i$ 个数是 $A_i$。

第三行为一个整数 $X$。

• $1\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ X\ \leq\ 10^{18}$

输出格式

阿列克谢第几天喝完当天的伏特加之后喝的总伏特加量就会超过（注意不能相等）$X$ 升。

3
3 5 2
26

8

4
12 34 56 78
1000

23