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

设 B 是 A 的 10^{100} 份的连接。

考虑将 B 的项从左到右相加。什么时候总和第一次超过 X？  

换句话说，找出最小整数 k，使得：

\displaystyle{\sum_{i=1}^{k} B_i \gt X}.

输入如下：

N

A_1 \ldots A_N

X

输出第一次能超越的长度

样例1解释：

我们有 B=(3,5,2,3,5,2,3,5,2,\dots).  

\displaystyle{\sum_{i=1}^{8} B_i = 28 \gt 26}成立，但当k为7或更少时，条件不满足，因此答案为8。

数据范围：

- 1 \leq N \leq 10^5

- 1 \leq A_i \leq 10^9

- 1 \leq X \leq 10^{18}

- 所有输入值均为整数。