题目描述
有一个数组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。

数据范围

输出格式
一个整数。

样例

3 26
3 5 2

8

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