Problem5484--小周周爱火车

5484: 小周周爱火车

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小周周从小就不断幻想着去迪尼斯乐园,去乘坐他梦想中的小火车。
迪尼斯乐园的门票是使用积分兑换的,小周周需要至少攒够 $x$ 的积分才能进入迪尼斯乐园。
于是小周周开始攒积分了!一开始他有 $0$ 的积分,接着他一共攒了 $n$ 天,第 $i$ 天结束前,他在这一天攒了$a_i$ 的积分。
小周周发现,他可能攒了 $n$ 天也没攒够足够的积分,也有可能攒了不到 $n$ 天积分就够了。
于是他想知道,他最早在哪一天结束时,就有了足够的积分,输出这一天是第几天。如果他在第 $n$ 天结束时也没攒够,则输出 $−1$。

Input

第一行两个正整数 $n\ (1 \leq n \leq 10^5),\ x\ (1 \leq x \leq 10^{18})$,分别表示天数和积分限制。 
第二行 $n$ 个非负整数 $a_i\ (0 \leq a_i \leq 10^{18})$,表示第 $i$ 天攒了 $a_i$ 的积分。

Output

一行一个整数,如果最早在第 $i$ 天攒够了就输出 $i$,否则输出 $−1$ 表示攒不够。

Sample 1 Input

5 9
1 2 3 4 5

Sample 1 Output

4

Sample 2 Input

1 10
1

Sample 2 Output

-1

Sample 3 Input

2 1
1 0

Sample 3 Output

1

Source/Category