U522871 Magly寻找子序列

题目描述

给定一个长度为 $N$ 的整数序列以及整数$S$。求最短的连续子序列的长度使得这个连续子序列的和大于等于$S$。 如果找不着,输出 $0$。

输入格式

第一行输入两个整数$N$ 第二行输入$N$个整数表示序列,序列中的元素属于区间$[0, 10^4]$

输出格式

一个整数作为答案(如上所述)

说明/提示

对于 100% 的数据:$1 \le N \le 10^5, 1 \le S \le 10^9$,$n属于[1,10^5]$