题目描述

给定一个长度为 $n$ 的整数数组（数组元素可以为负数、零或正数），以及一个整数 $S$。请你找出数组中和不小于 $S$ 的连续子数组的最小长度。

如果不存在任何满足条件的连续子数组，请输出 $-1$。

输入格式

第一行包含两个整数 $n$ 和 $S$，分别表示数组的长度和目标和。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的元素。

输出格式

输出一个整数，表示满足条件的连续子数组的最小长度。若不存在这样的子数组，输出 $-1$。

样例

5 4
1 -2 3 1 2

2

样例解释
满足和不小于 $4$ 的连续子数组有：

• [3, 1]，和为 $4$，长度 $2$
• [3, 1, 2]，和为 $6$，长度 $3$
• [1, -2, 3, 1, 2]，和为 $5$，长度 $5$
  其中最小长度为 $2$。

3 5
-1 -2 -3

-1

样例解释
不存在和不小于 $5$ 的连续子数组，输出 $-1$。

数据范围与提示

• $1 \le n \le 100000$
• $S \le 10^9$
• 数组中每个元素的绝对值不超过 $10^9$