1626: 中位数
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:6
题目描述
有一个长度为N的数列{A1,A2,…,AN},这N个数恰好是1..N的一个排列。你需要统计有多少个子序列{Ai,Ai+1,…,Aj }满足:i≤j且j-i+1为奇数,序列的中位数为B。例如{5,1,3}的中位数为3。
输入
第一行包含两个正整数N和B;
第二行包含N个整数,第i个整数为Ai。
输出
仅包含一个整数,为满足条件的子序列的个数。
样例输入 复制
7 4
5 7 2 4 3 1 6
样例输出 复制
4
提示
【数据规模】
对于30%的数据中,满足N≤100;
对于60%的数据中,满足N≤1000;
对于100%的数据中,满足N≤100000,1≤B≤N。