Coding is the closest thing we have to superpower !

2072 : 双指针-练习-最短连续子序列
描述

给定一个长度为N的整数序列以及整数S。求最短的连续子序列的长度使得这个连续子序列的和大于等于S。

如果找不着,输出0。

输入

第一行输入两个整数N(1 \le N \le 10^5)S(1 \le S \le 10^8)

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

输出

输出一个整数作为答案。

样例

输入

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

输出

2

输入

5 11
1 2 3 4 5

输出

3
标签
语言:
主题: