#include<cstdio>

#include<iostream>

using namespace std;

const int N=1e7;

int c[N*],g[N];

void read(int &x)

{

    x=; char c=getchar();

    while(!isdigit(c)) c=getchar();

    while(isdigit(c)) { x=x*+c-''; c=getchar();}

}

int main()

{

    int n,d,x,now=,pos;

    long long ans=;

    bool ok=false;

    read(n); read(d);

    c[n]=;

    for(int i=;i<=n;i++)

    {

        read(x);

        if(x<d) now--;

        else if(x>d) now++;

        if(x==d) ok=true,pos=i;

        if(!ok) c[now+n]++;

        else g[i]=now;

    }

    for(int i=pos;i<=n;i++) ans+=c[g[i]+n];

    printf("%lld",ans);

}

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

第一行为两个正整数n和b ，第二行为1~n 的排列。

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

7 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}
N<=100000