AT_abc220_c [ABC220C] Long Sequence

[problemUrl]: https://atcoder.jp/contests/abc220/tasks/abc220_c 長さ $ N $ の正整数のみからなる数列 $ A=(A_1,\dots,A_N) $ があります。 $ A $ を $ 10^{100} $ 回連結した数列を数列 $ B $ とします。 $ B $ の項を前から順に足したとき、和が初めて $ X $ を超えるのは何項目まで足したときですか？ すなわち、以下の式を満たす最小の整数 $ k $ を求めてください。 $ \displaystyle{\sum_{i=1}^{k}\ B_i\ \gt\ 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} $ - 入力は全て整数 ### Sample Explanation 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 $ が答えです。