AT_abc220_c [ABC220C] Long Sequence

有一个长度为 $N$ 的仅包含正整数的数列 $A=(A_1,\dots,A_N)$。 将 $A$ 连续重复 $10^{100}$ 次得到数列 $B$。 从前往后依次累加 $B$ 的项，第一次使得和超过 $X$ 时，累加了多少项？ 也就是说，求满足以下式子的最小整数 $k$： $$ \sum_{i=1}^{k} B_i > X $$

输入以如下格式从标准输入读入。 > $N$ $A_1$ $\ldots$ $A_N$ $X$

输出答案。

## 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$ - $1 \leq X \leq 10^{18}$ - 输入均为整数 ## 样例解释 1 $B=(3,5,2,3,5,2,3,5,2,\dots)$。$\sum_{i=1}^{8} B_i = 28 > 26$，而 $k \leq 7$ 时不满足条件，所以答案是 $8$。 由 ChatGPT 4.1 翻译