[문제요약] 수열 A 가 1 에서 n 까지의 수 중복없이 한 번 임의의 순서로 나열되어 있다.

이 수열의 부분 수열 중 중위수(정렬 후 중간에 위치한수) B 가 되는 부분 수열의 개수를 구하는 문제.

여기서 부분 수열이란, 연속된 수열을 말하고 부분 수열의 길이는 홀수입니다.

A subsequence of A is a sequence obtained by removing some (possibly none) numbers from the beginning of A, and then from the end of A.

Calculate how many different subsequences of A of odd length have their median equal to B. The median of a sequence is the element in the middle of the sequence after it is sorted. For example, the median of the sequence {5, 1, 3} is 3.

입력

• The first line contains two integers, N (1 ≤ N ≤ 100000) and B (1 ≤ B ≤ N).
• The second line contains N integers separated by spaces, the elements of sequence A.

출력

입출력 예

input 

5 4 
1 2 3 4 5 

output 

2 

input 

6 3 
1 2 4 5 6 3 

output 

1

input 

7 4 
5 7 2 4 3 1 6 

output 

4 

In the fourth example, the four subsequences of A with median 4 are {4}, {7, 2, 4}, {5, 7, 2, 4, 3} and {5, 7, 2, 4, 3, 1, 6}.

출처:coci 2007-2008 contest1