题目描述

给定一个整数 s，求一个长度为 n 的序列中总和不小于 s 的连续子序列的最短长度，如果不存在，则输出 -1 。

输入格式

第一行两个整数 n , s ( 1 <=n < $3*{10}^5$ , 1 <= s <= ${10}^9$ )

第二行 n 个整数，( 0 <=每个整数 <= ${10}^6$ )

输出格式

一个整数，代表总和不少于 s 的连续子序列的最短长度，如果不存在满足条件的子序列，输出 -1 。

样例

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

2