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

#1303. [CQOI2009]中位数图

题目描述

给出$1$~$n$的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是$b$。中位数是指把所有元素从小到大排列后，位于中间的数。

输入格式

第一行为两个正整数$n$和$b$，第二行为$1~n$的排列。

输出格式

输出一个整数，即中位数为$b$的连续子序列个数。

样例

样例输入

7 4 
5 7 2 4 3 1 6

样例输出

4

数据范围与提示

第三个样例解释：${4}, {7,2,4}, {5,7,2,4,3}$和${5,7,2,4,3,1,6}$

$N<=100000$