3774 - 中位数
描述

给你一个 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。

来源
2024CCF入门组模拟赛14(8.8)
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 5
通过次数 5