题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$ 和一个常数 $S$。

我们定义：

若某个 连续子区间 的区间和 $\ge S$，则称其为一个 美丽的区间；

在所有美丽的区间中，长度越短越美丽。

现在请你找出最美丽的区间的长度。如果不存在任何美丽的区间，输出 $0$。

输入格式

第一行输入两个整数 $n, S$，表示序列长度和美丽区间所需的最小和。

第二行输入 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示整个序列。

输出格式

输出一个整数，表示最短的美丽区间长度。如果不存在，输出 $0$。

样例输入

5 6
1 2 3 4 5

样例输出

2

说明

数据范围

• $1 \le n \le 10^5$

• $1 \le a_i \le 10^4$

• $1 \le S \le 10^8$