题目描述

小 Y 在旅途中筋疲力尽，必须完成糖人的一个小游戏才能获得补给。游戏的规则是这样的：给定一排长度为 $n$ 的糖果串，每个糖果有一个甜度，求出一个最短的连续糖果串，使得它的甜度之和大于等于 $m$。

请你帮助小 Y 找出这个最短糖果串的长度。如果找不到这样的糖果串，则输出 $0$。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示糖果串的长度和目标甜度之和。

第二行包含 $n$ 个整数，表示每个糖果的甜度。

输出格式

输出一行一个整数，表示最短的满足条件的连续糖果串的长度。如果不存在，输出 $0$。

样例

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

2

样例解释

长度为 $2$ 的连续子串中，第 $4$、$5$ 个糖果甜度之和为 $5+10=15$，第 $5$、$6$ 个糖果甜度之和为 $10+7=17$，都满足条件。不存在长度更短的子串满足甜度之和 $\ge 15$，故最短长度为 $2$。

数据范围与提示

• $1 \le n \le 10^6$
• $1 \le a_i \le 10^6$
• $1 \le m \le 10^{12}$