该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

不可理喻的值

题目背景

我活着，我存在，冥暝故态，念里千百，我为不可理喻之人。

题目描述

我们定义不可理喻的数列为数列的总和大于等于 $k$ 的任意数列，即对于 $h_1 , h_2 , ... , h_n$，$\sum^n_{i}{h_i} \ge k$，其中 $k$ 被称为不可理喻数。$\sum^n_{i}{h_i} = h_i + h_{i+1} + h_{i+2} +$. . .$+ h_{n}$。

现在有一个长度为 $n$ 的数列 $a_1 , a_2 , ... , a_n$，试求这个数列的子区间及其本身中有多少数列是不可理喻的。

输入格式

第一行输入两个正整数 $n,k$，分别表示数列长度和不可理喻数。
接下来一行输入 $n$ 个整数，其中第 $i$ 个数表示 $a_i$。

输出格式

输出一个整数，表示总共有多少个不可理喻的子数列。

输入输出样例 #1

输入 #1

5 9
2 1 3 4 5

输出 #1

5

输入 #2

6 0
1 1 -1 -1 1 -1

输出 #2

12

说明/提示

样例1解释

数列 $\{ 2,1,3,4 \}$，$\{ 2,1,3,4,5 \}$，$\{ 1,3,4,5 \}$，$\{ 3,4,5 \}$，$\{ 4,5 \}$ 是不可理喻的

数据范围

对于 30% 的数据，$n \le 3 \times 10^4$；
对于 100% 的数据，$n \le 5 \times 10^5$，$\left| k \right| \le 10^9$，$\left| h_i \right| \le 10^3$。