题目描述
有一个数组a[1...n]，你把数组复制10^100次，然后把他们从左往右串在一起排成一行，就可以得到一个巨长的数组。求最小的下标k, 使得a[1]+a[2]+....a[k] >= X。
输入
第一行，两个整数：n和X。1<=n<=100000, 1<=X<=10^18。
第二行，n个整数，第i个整数是a[i]。1<=a[i]<=10^9。
输出
一个整数。
样例输入输出
提示
【样例解释】
把数组a复制10^100次后，得到{3,5,2,3,5,2,3,5,2,3,5,2,.....},可以发现前8个数的和刚好超过26。