题目描述

苗苗在集市上看到了她喜欢玩的套圈游戏。套圈游戏的规则为，店主给苗苗一个圈，而苗苗能够用圈套住 $n$ 个物品组成的序列中一个连续的区间。

然而这次的套圈游戏有些奇怪。序列中的物品都有其精美值 $s_i$，苗苗想要套中的物品的精美值之和大于或等于 $S$。然而店主这次按照套中的物品数量计算花费。所以苗苗同时希望套中的物品总数越小越好。

输入格式

第一行输入两个数字 $n$ 和 $S$，分别表示物品的总数和苗苗希望套中的物品精美值之和。

第二行输入 $n$ 个数字，第 $i$ 个数字表示第 $i$ 件物品的精美值 $s_i$。

输出格式

输出一行一个数字表示苗苗所需要套的物品的最小数量。如果无论怎么套都无法满足苗苗的要求，输出 $0$。

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

2

数据规模

对于 $30\%$ 的数据，$1 \le n \le 100, 1 \le s_i, S \le 1000$；

对于 $60\%$ 的数据，$1 \le n \le 1000, 1 \le s_i, S \le 10^6$;

对于 $100\%$ 的数据，$1 \le n \le 10^5, 1 \le s_i, S \le 10^9$。