最短区间

题目描述

给定一个长度为 $n$ 的正整数数组 $a$ 和一个整数 $S$。

请你找出一个连续子段，使得子段中所有元素的和至少为 $S$，并让这个子段的长度尽可能小。输出这个最短长度；如果不存在这样的子段，输出 -1。

输入格式

第一行两个整数 $n$ 和 $S$。

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

输出格式

一行一个整数，表示最短子段的长度，不存在则输出 -1。

样例

6 7
2 3 1 2 4 3

2

样例说明：子段 [4,3] 的和为 7，长度为 2；不存在长度为 1 的合法子段。

数据范围

$1 \le n \le 10^5$，$1 \le a_i \le 10^9$，$1 \le S \le 10^{14}$。