#509. 找长度最短的子串

找长度最短的子串

题目描述

给出n个数,求这n个数中和大于等于s的最小连续序列。

image

输入格式

输入共两行。

第一行共两个数N、S,由空格隔开。含义如前述。

第二行共N个数。

输出格式

一个整数。数据保证有解

输入输出样例

输入 #1
10 15
5 1 3 5 10 7 4 9 2 8
输出 #1
2

说明/提示

数据范围

1N1061\leq N \leq 10^6

1S1091\leq S \leq 10^9