### 问题描述

肖恩有一个水杯，水杯上在体积为 $S$ 的地方有一条刻度线。小羊有 $n$ 个大小不同的装满水的杯子。肖恩可以在这 $n$ 个杯子中选择任意个连续的杯子，并把其中的水都倒进自己的杯子中。肖恩希望选择尽可能少的杯子，请你帮助他解决这个问题。

要注意的是，肖恩必须让杯子中的水满过刻度线，也就是说倒进去的水的体积必须大于 $S$ 。

输入描述

第一行输入两个整数 $n$ 和 $S$ ，分别表示小羊的杯子数量和肖恩的水杯容积。

第二行输入 $n$ 个整数，第 $i$ 个数字 $a[i]$ 表示小羊的第 $i$ 个杯子的体积。

数据保证： $1 \leq n \leq 10^5,1 \leq S \leq 2^{60},1 \leq a[i] \leq 10^9$ 。

输出描述

输出最少可以选择的杯子数量。

样例输入

5 3
2 5 4 1 2

样例输出

1

说明

最好的方案是只拿第二个杯子，这样体积就超过刻度线 $3$ 了。