题目描述

给定一个长度为 $n$ 的 $1\sim n$ 的排列 $a_1,\dots ,a_n$，请你找出这个排列有多少个长度为奇数的子串的中位数为 $B$。

• 子串定义：把这个排列从开头（可能无）和从结尾（可能无）分别删去一些数后得到的剩下的数列。

• 中位数定义：将一个数列从小到大排序后排在中间的那个数字。

输入格式

输入第一行为两个整数 $n,B$。

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

输出格式

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

5 4
1 2 3 4 5

2

6 3
1 2 4 5 6 3

1

7 4
5 7 2 4 3 1 6

4

提示

样例 $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 CONTEST #1 T5 SREDNJI