M. 【入门】不太甜的糖果

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

样例解释

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