题目描述

给一个长度为 $N$ 的整数序列 $\{a_i\}_{i=1}^N$，求在它的 $\frac{N(N+1)}2$ 个非空区间中有多少个的平均数大于等于 $K$。

输入格式

第一行两个数字分别为 $N,K$。

接下来 $N$ 行每行一个数字表示 $a_i$。

输出格式

输出一个整数，代表有多少个区间的平均数大于等于 $K$。

样例 1

输入

3 6
7
5
7

输出

5

样例 2

输入

1 2
1

输出

0

样例 3

输入

7 26
10
20
30
40
30
20
10

输出

13

说明/提示

输入的全部为整数。$1\le N\le2\times10^5,1\le K\le10^9,1\le a_i\le10^9$。