提示: 欢迎访问OurACM平台。
Problem 2019 排列

Accept: 103    Submit: 360
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

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

Input

输入数据第一行是一个正整数T,表示数据组数 (T <= 100)

接下来是T组数据,第一行为两个正整数n和b ,第二行为1~n 的排列。 (n <= 100000)

Output

对于每组数据,输出一个整数,即中位数为b的连续子序列个数。

Sample Input

1 7 4 5 7 2 4 3 1 6

Sample Output

4

Hint

{4}, {7,2,4}, {5,7,2,4,3}和{5,7,2,4,3,1,6}

Source

FOJ有奖月赛-2011年04月(校赛热身赛)

Submit  Back  Status  Discuss