题目描述

农民约翰将他的 $N$ 头（$1 \le N \le 100{,}000$）奶牛排成一排测量身高；第 $i$ 头奶牛的身高为 $H_i$（$1 \le H_i \le 1{,}000{,}000{,}000$）。
他想拍摄一张连续子序列的奶牛照片参加县集市摄影比赛。

摄影展规定：

一张照片仅当其连续子序列的中位数至少为阈值 $X$（$1 \le X \le 1{,}000{,}000{,}000$）时才有效。

中位数定义：

• 把子序列排序后，取第 $\lceil K/2 \rceil$ 个数（$K$ 为子序列长度）。
• 例如 $\{7,3,2,6\}$ 的中位数为 $6$；$\{5,4,8\}$ 的中位数为 $5$。

请你帮 FJ 统计有多少个连续子序列满足中位数 $\ge X$。

输入格式

• 第 1 行：两个空格分隔的整数 $N\ X$。
• 第 $2\sim N+1$ 行：第 $i+1$ 行一个整数 $H_i$。

输出格式

• 第 1 行：满足条件的连续子序列数量（答案可能大于 32 位整数）。

样例

样例输入

4 6
10
5
6
2

样例输出

7

样例解释

共 10 个连续子序列，其中 7 个中位数 $\ge 6$，分别为：
$\{10\},\ \{6\},\ \{10,5\},\ \{5,6\},\ \{6,2\},\ \{10,5,6\},\ \{10,5,6,2\}$。

数据范围与提示

• $1\le N\le 100{,}000$，$1\le H_i,\,X\le 1{,}000{,}000{,}000$。