Problem1716--女装大佬

1716: 女装大佬

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南是一个女装大佬,他喜欢收藏很多洛丽塔,发现自己的洛丽塔裙子上有一个由n个数组成的数组,恰巧小南的幸运数字是s,小南想求出总和不小于s的子数组长度的最小值,但小南忙着敲代码忙着和小哥哥网恋,请你帮小南解决这个问题。

Input

第一行输入n和s
n代表有多少个数,s代表总和值
第二行输入n个正整数
n(1<n<=100000)和s(1<s<=100000000)

Output

找到满足要求的子数组的最小长度,如果没有,输出0。

Sample Input Copy

10 15
5 1 3 5 10 7 4 9 2 8

Sample Output Copy

2

Source/Category