题目描述

津津、菲菲和皮皮参加了哈尔滨冰雪大世界的堆雪人比赛。每个雪人都有一个独特的体积，代表它的大小。现在，主办方给了一个包含$n$个雪人体积的数组，并设定了一个目标体积$s$。他们的任务是找出连续堆砌的一组雪人，这组雪人的总体积至少为$s$，并且这组雪人的数量要尽可能少。如果找不到这样的一组雪人，就返回$0$。

输入格式

第一行1个正整数$n$，表示有$n$个人，$2 < n \leq 100000$。 第二行输入$s$，表示目标体积。 第三行包含$n$个正整数，表示每个雪人的体积，之间用一个空格隔开。

输出格式

一行，表示总和大于等于$s$的长度最小的连续子数组$[a_l, a_{l+1}, ..., a_{r-1}, a_r]$的长度。如果不存在符合条件的子数组，返回$0$。

样例

输入样例

6
7
2 3 1 2 4 3

输出样例

2

数据范围与提示

样例解释：子数组$[4,3]$是该条件下的长度最小的子数组。

提示：

• $1 \leq s \leq 10^9$
• $1 \leq n \leq 10^5$
• $1 \leq a[i] \leq 10^4$