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

问题陈述

给定一个长度为 $N$ 的整数序列 $a = \{a_1, a_2, \ldots, a_N\}$，以及一个整数 $K$。

序列 $a$ 有 $\frac{N(N+1)}{2}$ 个非空连续子序列 $\{a_l, a_{l+1}, \ldots, a_r\}$（$1 \leq l \leq r \leq N$）。在这些子序列中，有多少个的算术平均值大于或等于 $K$？

约束条件

• 所有输入值都是整数。
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq 10^9$
• $1 \leq a_i \leq 10^9$

输入

输入格式如下：

• 第一行包含两个整数 $N$ 和 $K$。
• 接下来 $N$ 行，每行一个整数，表示序列 $a$。

输出

打印算术平均值大于或等于 $K$ 的非空连续子序列的数量。

样例输入 1

3 6
7
5
7

样例输出 1

5

序列 $a$ 的所有非空连续子序列如下：

• $\{a_1\} = \{7\}$
• $\{a_1, a_2\} = \{7, 5\}$
• $\{a_1, a_2, a_3\} = \{7, 5, 7\}$
• $\{a_2\} = \{5\}$
• $\{a_2, a_3\} = \{5, 7\}$
• $\{a_3\} = \{7\}$

它们的平均值分别是 7, 6, $\frac{19}{3}$, 5, 6 和 7，其中有五个是 6 或更大。注意，尽管 $\{a_1\}$ 和 $\{a_3\}$ 的元素值不可区分，但我们分别计算它们。

样例输入 2

1 2
1

样例输出 2

0

样例输入 3

7 26
10
20
30
40
30
20
10

样例输出 3

13