题目内容

给定 $n$ 个正整数组成的数组 $nums$，以及一个正整数 $target$。请找出和至少为 $target$ 的连续子数组，并输出其中最短的长度。连续子数组是原数组中下标连续的一段，不能把不相邻的元素拼在一起。

这样的子数组可能有多段，只输出最短长度，不用输出下标。若没有任何一段的和达到 $target$，输出 $0$。

输入描述

第一行两个整数 $n$、$target$。

第二行 $n$ 个正整数 $nums_i$。

约束

$1 \le n \le 10^5$

$1 \le nums_i \le 10^4$

$1 \le target \le 10^9$

连续子数组的和最大约为 $10^9$，计算时使用 $64$ 位整数。

输出描述

输出一个整数，表示最短长度。不存在时输出 $0$。

样例1

输入

6 7
2 3 1 2 4 3

输出

2

说明

$4+3=7$，长度是 $2$。更靠前的 $2+4=6$，还没有达到 $7$。单个元素都小于 $7$。

样例2

输入

4 20
2 3 4 5

输出

0

说明

全部元素之和是 $14$，仍然小于 $20$，不存在满足条件的子数组。

样例3

输入

5 4
1 2 4 1 3

输出

1

说明

第三个数 $4$ 已经不小于 $target$，最短长度是 $1$。