#P2536. 最短子序列

最短子序列

题目描述

给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度。

输入格式

第一行输入n和m,10 < n < 1000000,0 < m < 100000000
第二行输入n个数,每个数的范围在1到10000的范围内

输出格式

输出满足条件的最小长度,如果没有则输出0

样例输入

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

样例输出

2

样例解释

选择第4个数字和第5个数字,5+10=15>=15 满足条件,并且是最短的满足条件的