题目描述

农夫约翰将他的N头奶牛排成一排，以测量它们的身高。

奶牛i的高度为$H_i$​纳米。

他想拍摄一张连续的奶牛序列的照片，以便参加县博览会上的一次牛摄影比赛。

博览会对所有提交的照片有一个非常奇怪的规则：

当照片中的这一组奶牛的中位数高度至少为某个阈值X时，该照片才能算作有效作品。

我们将数组A[0…K]的中位数定义为将A升序排序后的A[ceiling(K/2)]。

其中ceiling(K/2)表示K/2上取整。

例如，7,3,2,6的中位数是6,{5,4,8} 的中位数是5。

请帮助约翰计算，共有多少不同的连续奶牛序列的照片可以满足参赛要求。

输入格式

第一行包含两个整数N和X。

接下来N行，每行包含一个整数$H_i$。

输出格式

输出满足中位数至少为X的连续奶牛序列数量。

4 6
10
5
6
2

7

提示

数据范围

1≤N≤${10}^5$,1≤$H_i​$,X≤${10}^9$

样例解释

满足参赛要求的连续奶牛序列为：
{10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}