中位数

题目描述:

有一个长度为N的数列{A1，A2，A3，A4，…，AN}，这N个数字恰好是1…N的一个排列。你需要统计有多少个子序列{}满足：i<=j且j-i+1为奇数，序列的中位数为B。例如{5,1,3}的中位数为3。

输入格式:

第一行包含两个正整数N和B；

输出格式:

仅包含一个整数，为满足条件的子序列的个数。

样例输入:

7 4
5 7 2 4 3 1 6

样例输出:

4

提示:

对于30%的数据中，满足N<=100；

对于60%的数据中，满足N<=1000；

对于100%的数据中，满足N<=100000,1<=B<=N。

时间限制: 1000ms
空间限制: 128MB

---