#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 满足条件,并且是最短的满足条件的