1626: 中位数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:6

题目描述

有一个长度为N的数列{A1A2,…,AN},这N个数恰好是1..N的一个排列。你需要统计有多少个子序列{AiAi+1,…,Aj }满足:ijj-i+1为奇数,序列的中位数为B。例如{5,1,3}的中位数为3                                       

输入

第一行包含两个正整数NB

第二行包含N个整数,第i个整数为Ai

输出

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

样例输入 复制

7  4
5  7  2  4  3  1  6

样例输出 复制

    4

提示

【数据规模】

对于30%的数据中,满足N100

对于60%的数据中,满足N1000

对于100%的数据中,满足N1000001BN