### 问题描述 肖恩有一个容积为 $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 ``` ### 样例输出 ``` 2 ``` ### 说明 最好的方案是你可以拿小羊的后两个杯子，这样总体积不会超过 $3$ 并且是拿杯子数最大的方案。你无法找到拿更多杯子的方案。