Description

数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。所有土地排成一条直线。

每位客户可以购买多块连续相邻的土地。

现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。

Input Format

首先在第一行给出两个正整数：

N（≤ 10000）为土地分割的块数（这些块从1到N顺次编号）；

M（≤ 1000000000）为客户手中的现金量。

随后一行给出N个正整数，其中第i个数字就是第i块土地的标价。

题目保证所有土地的总价不超过1000000000。

Output Format

在一行中输出客户有多少种不同的购买方案。请注意客户只能购买连续相邻的土地。

5 85
38 42 15 24 9

11

Hint

样例解释： 这11种不同的方案为：

38

42

15

24

9

38 42

42 15

42 15 24

15 24

15 24 9

24 9

Source