说明

有一个数组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。