monotonicity

题目描述

给定一个长度为n的非负整数序列A，和一个正整数S。

求出序列A中累加和不低于S的最短连续子序列，输出它的长度。(连续子序列即原序列中连续的一小段，可以只有1个数，也可以是整个A序列。)

输入

第一行，空格隔开的两个正整数，序列的长度n，题目描述中的S。

第二行，空格隔开的n个正整数，表示给定序列A。

输出

输出一个数，表示最短的符合题意的子序列长度。如果没有这样的子序列，输出"-1"。

输入样例1

3 6
3 1 2

输出样例1

3

输入样例2

5 100
1 3 5 3 2

输出样例2

-1

数据范围

$1\le n \le 10^6，1 \le S \le10^{18}$，序列元素 $a_i$ 不超过 $10^9$。

Author:康时嘉