### 问题描述 肖恩有一个水杯，水杯上在体积为 $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$ 了。