P6334 [COCI 2007/2008 #1] SREDNJI

给定一个长度为 $n$ 的 $1\sim n$ 的排列 $a_1,\dots ,a_n$，请你找出这个排列有多少个长度为奇数的**子串**的中位数为 $B$。 - 子串定义：把这个排列从开头（可能无）和从结尾（可能无）分别删去一些数后得到的剩下的数列。 - 中位数定义：将一个数列从小到大排序后排在中间的那个数字。

输入第一行为两个整数 $n,B$。 第二行包含 $n$ 个整数，为一个 $1\sim n$ 的排列。

输出中位数为 $B$ 的长度为奇数的子串的个数。

#### 样例 $3$ 解释 所有可能的情况： `4` `7 2 4` `5 7 2 4 3` `5 7 2 4 3 1 6`。 #### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le 10^5$，$1\le B\le n$。 #### 说明 **题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #1](https://hsin.hr/coci/archive/2007_2008/contest1_tasks.pdf) *T5 SREDNJI***