h283. 最短达标路段

题目描述

给定一个由正整数组成的数组和目标值 $S$，求元素和不小于 $S$ 的最短非空连续子数组长度。如果不存在这样的连续子数组，输出 $0$。

输入格式

第一行输入两个整数 $n,S$。

第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最短长度；无解时输出 $0$。

数据范围

• $1\le n\le 100000$
• $1\le a_i\le 10000$
• $1\le S\le 10^9$

样例

6 11
1 2 7 2 5 1

3

标签：双指针、滑动窗口