中位数
时间限制:1秒 内存限制:256M
【问题描述】
给出 \(1..n\) 的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是 \(b\)。中位数是指把所有元素从小到大排列后,位于中间的数。
【输入格式】
第一行为两个正整数 \(n\) 和 \(b\) ,第二行为 \(1..n\) 的排列。
【输出格式】
输出一个整数,即中位数为 \(b\) 的连续子序列个数。
【输入输出样例1】
Input
5 4
1 2 3 4 5
Output
2
【输入输出样例2】
Input
6 3
1 2 4 5 6 3
Output
1
【输入输出样例3】
Input
7 4
5 7 2 4 3 1 6
Output
4
【数据说明】
共10个测试点,每个测试点的 \(n\) 值如下:
测试点\(1:n=10\)
测试点\(2:n=50\)
测试点\(3:n=100\)
测试点\(4:n=300\)
测试点\(5:n=1000\)
测试点\(6:n=3600\)
测试点\(7:n=10000\)
测试点\(8:n=25000\)
测试点\(9:n=55555\)
测试点\(10:n=100000\)
【来源】
Mr.he