J1 例题-3 连续子段的和

题目描述

给出一个长度为 $N$ 的正整数序列 $A$，再给定一个正整数 $S$。 求一个尽可能短的连续子段，使得该段数字之和大于或等于 $S$。

输入格式

输入共两行： 第一行两个正整数 $N$ 和 $S$，中间用空格隔开。 第二行共 $N$ 个正整数，表示该序列，每两个整数之间用空格隔开。

输出格式

输出一个整数，代表满足要求的最短子段的长度。

样例输入

5 11
1 2 3 4 5

样例输出1

3

样例解析

要求连续的子段的和大于或者等于 $11$，最短的情况，是取最后的三个 $(3,4,5)$ 。

数据范围

对于 $100\%$ 的数据：$10<N <100,000$，$S <100,000,000$。