题目描述

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

$a$ 有 $N(N+1)/2$ 个非空连续子序列，{$a_l, a_{l+1}, …, a_r$} $(1 ≤ l ≤ r ≤ N)$。其中有多少个子序列的算术平均数大于或等于 $K$？

约束条件

• 所有输入值均为整数。
• $1 ≤ N ≤ 2 \times 10^5$
• $1 ≤ K ≤ 10^9$
• $1 ≤ a_i ≤ 10^9$

输入

输入以以下格式从标准输入中给出：

$N$ $K$ $a_1$ $a_2$ $:$ $a_N$

输出

打印算术平均数大于或等于 $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$，$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