题目描述

给定一个长为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。