考虑一个由 $N$ 个整数组成的序列 $A$，其中包含 $1$ 到 $N$ 之间的整数。每个整数在序列中恰好出现一次。

$A$ 的连续子序列是指通过从 $A$ 的开头删除若干个（可以不删）数，再从 $A$ 的末尾删除若干个（可以不删）数所得到的序列。

计算 $A$ 有多少个长度为奇数的连续子序列，其中位数等于 $B$。一个序列的中位数是指将该序列升序排序后处于中间位置的元素。例如，序列 $\{5, 1, 3\}$ 的中位数是 $3$。

输入格式

第一行包含两个整数 $N$（$1 \le N \le 100\,000$）和 $B$（$1 \le B \le N$）。

第二行包含 $N$ 个由空格隔开的整数，表示序列 $A$ 的元素。

输出格式

输出 $A$ 中中位数为 $B$ 的连续子序列的数量。

样例

输入 1

5 4
1 2 3 4 5

输出 1

2

输入 2

6 3
1 2 4 5 6 3

输出 2

1

输入 3

7 4
5 7 2 4 3 1 6

输出 3

4

说明

在第三个样例中，中位数为 $4$ 的四个连续子序列分别是 $\{4\}$、$\{7, 2, 4\}$、$\{5, 7, 2, 4, 3\}$ 和 $\{5, 7, 2, 4, 3, 1, 6\}$。