Description

有一个数组a[1…n]，你把数组复制10^100次，然后把他们从左往右串在一起排成一行，就可以得到一个巨长的数组。求最小的下标k, 使得a[1]+a[2]+….a[k] >= X。

Input Format

第一行，两个整数：n和X。1<=n<=100000, 1<=X<=10^18。
第二行，n个整数，第i个整数是a[i]。1<=a[i]<=10^9。

Output Format

一个整数。

3 26
3 5 2

8

Hint

【样例解释】
把数组a复制10^100次后，得到{3,5,2,3,5,2,3,5,2,3,5,2,…..},可以发现前8个数的和刚好超过
26。

Source

南海区镇赛 桂城小学2021A 循环 累加