题目描述

给定一个长度为 $n$ 的数组和一个整数 $m$，请你找出元素之和至少为 $m$ 的连续子数组的最小长度。如果不存在这样的子数组，输出 $0$。

输入格式

第一行包含两个整数 $n$ 和 $m$。

第二行包含 $n$ 个整数，表示数组中的元素。

输出格式

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

样例

10 15
5 1 3 5 10 7 4 9 2 8

2

提示

选择第 $4$ 个数字（$5$）和第 $5$ 个数字（$10$），和为 $5+10=15 \ge 15$，长度为 $2$，是所有满足条件的子数组中最短的。

数据范围

• $10 < n < 10^6$
• $0 < m < 10^8$
• 数组元素的范围为 $1 \sim 10000$