2955: 子序列的长度
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
小 y 在做数学题时，遇到了这样一个问题：给定长度为 n 的一个整数数列 A1、A2、…、An 以 及一个整数 S。要求出总和不小于 S 的连续子序列的长度的最小值。
输入
输入数据共 2 行，第 1 行为 2 个整数，依次为 n 和 S。 第 2 行为 Ai，每 2 个数之间有 1 个空格隔开。
输出
输出一行一个整数，为总和不小于 S 的连续子序列的长度的最小值。如果不存在，请输出 0。
样例输入 复制
10 15
5 1 3 5 10 7 4 9 2 8样例输出 复制
2
【样例1解释】
总和不小于 15 的连续子序列很多，其中长度最小的为“10 7” ，这个序列长度为 2。提示
in
5 11
1 2 3 4 5
out
3
【数据范围】 对于 20%的数据满足：n <= 10^4。 对于 100%的数据满足：1 < n <= 10^6，0 < Ai <= 10^4，S <= 2*10^9。