UOJ Logo

NOI.AC

1S 512MB

#494. 最短序列

Statistics

题目描述

给定一个长为n的整数序列,以及一个整数s,请在a中找出最短的一个连续段,使该段所有数的和大于等于s。

输入格式

输入第一行两个数,n和s;
输入第二行为n个数,表示序列a。

输出格式

输出一行一个数,表示最短的和小于等于s的子段长度,如果没有符合要求的段,输出0。

输入样例1

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

输出样例1

2

输入样例2

5 11
1 2 3 4 5

输出样例2

3

数据范围

1≤n≤100000, 1≤a[i]≤10000, S<100000000。