T381726 中位数(median.cpp)

题目描述

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

输入格式

(median.in) 第 1 行:两个正整数 n 和 b; 第 2 行:1~n 的一个排列。

输出格式

(median.out) 输出一个整数,即中位数为 b 的连续子序列的个数。

说明/提示

【样例 3 解释】 {4} , {7 , 2 , 4} , {5 , 7 , 2 , 4 , 3} , {5 , 7 , 2 , 4 , 3 , 1 , 6} 。 【数据规模】 ![](https://cdn.luogu.com.cn/upload/image_hosting/j6pagpud.png)