#1007. 「USACO 2011.11 Gold」Above the Median

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
median.in ≫ median.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

给定一个长度为 的整数序列 ,问其有多少个连续子序列的中位数大于等于

特别地,本题定义序列 的中位数为排序后的

输入格式 median.in

第一行包含两个整数

接下来 行每行包含一个整数

输出格式 median.out

第一行包含一个整数,表示中位数大于等于 的连续子序列个数。

样例

输入

4 6
10
5
6
2

输出

7

解释

满足中位数大于等于 的子序列有 {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}。

数据范围与提示