logo AlgoBeat OnlineJudge
登录 注册

#200618. [CQOI2009] 中位数

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行为两个正整数 ,第二行为 的排列。

输出格式

输出一个整数,即中位数为 的连续子序列个数。

样例

样例输入 1

7 4
5 7 2 4 3 1 6 

样例输出 1

4

数据范围与提示

数据规模与约定

对于 的数据中,满足

对于 的数据中,满足

对于 的数据中,满足