题目描述

给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。

约束条件

• $1 \leq n \leq 10^{6}$
• $1 \leq a_i \leq 10^{9}$
• $a_i$ 为整数。
• $1 \leq s \leq 10^{18}$

输入

输入以以下格式从标准输入给出：

$n$ $s$

$a_{1}$ $a_{2}$ ...... $a_{n}$

输出

最小长度子数组的长度或 -1。

样例

6 7
2 3 1 2 4 3

2