给你一个 1 \sim n 的排列,问你该排列有多少个长度为奇数的连续子序列的中位数是 k。
中位数定义:把所有元素从小到大排列后,位于中间的数。
第一行为两个正整数 n 和 k。
第二行为 1 \sim n 的排列。
仅输出一个整数,表示中位数为 k 的连续子序列个数。
7 4 5 7 2 4 3 1 6
4
样例解释
n=7,\ k=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\},共 4 个。
数据范围
30\% 的数据,n \le 100;
50\% 的数据,n \le 10000;
100\% 的数据,1 \le k \le n \le 10^5。