### 问题描述 肖恩有一个水杯，水杯的最大容积为 $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 ``` ### 样例输出 ``` 4 ``` ### 说明 肖恩可以选择的方案是： 1. 只选第 $1$ 个杯子。 2. 只选第 $4$ 个杯子。 3. 只选第 $5$ 个杯子。 4. 同时选第 $4$ 和第 $5$ 个杯子。