最短区间

课程自编 · 滑动窗口

题目描述

给出一个长度为 $n$ 的正整数序列 $a_1,a_2,\dots,a_n$ 和整数 $K$。求元素和至少为 $K$ 的非空连续区间的最短长度；若不存在这样的区间，输出 $-1$。

输入格式

第一行两个整数 $n,K$。第二行 $n$ 个正整数 $a_1,a_2,\dots,a_n$。

输出格式

输出一个整数，表示最短长度；不存在则输出 $-1$。

数据范围与约定

$1 \le n \le 2\times 10^5$，$1 \le a_i \le 10^9$，$1 \le K \le 10^{18}$。

样例输入

6 9
2 1 3 2 4 1

样例输出

3

样例说明

区间 $[3,5]$ 的和为 $3+2+4=9$，长度为 $3$，不存在长度更短且和至少为 $9$ 的区间，因此答案为 $3$。

说明

课程自编题，数据由 src/gen.py 生成。