Farmer John은 $N$마리 소를 줄 세워 키를 잽니다. $1 \le N \le 100,000$이며 $i$번째 소의 키는 $H_{i}$나노미터, $1 \le H_{i} \le 1,000,000,000$입니다. FJ는 정밀한 측정을 믿습니다! 연속 부분수열을 찍어 군 박람회 소 사진 대회에 내려고 합니다.

사진에는 이상한 규칙이 있습니다. 소들의 키 중앙값이 임계값 $X$ 이상이어야 출품할 수 있습니다. $1 \le X \le 1,000,000,000$입니다.

배열 $A[0...K]$의 중앙값을 $A$를 정렬한 뒤의 $A[\mathrm{ceiling}(K/2)]$로 정의합니다. $\mathrm{ceiling}(K/2)$는 $K/2$를 정수로 올림하며($K/2$가 이미 정수면 $K/2$ 그대로), 예를 들어 $\{7,3,2,6\}$은 6, $\{5,4,8\}$은 5가 중앙값입니다.

출품 가능한 서로 다른 연속 부분수열 수를 구하세요.

입력

• 1번 줄: 공백으로 구분한 정수 $N$, $X$.
• 2..$N$+1번 줄: $i+1$번 줄에 정수 $H_{i}$ 하나.

출력

• 1번 줄: 중앙값이 $X$ 이상인 부분수열 수. 32비트 정수에 들어가지 않을 수 있습니다.

예제

입력 1

4 6
10
5
6
2

출력 1

7

참고

네 키는 $10,5,6,2$입니다. 중앙값이 6 이상인 연속 부분수열을 셉니다.

가능한 연속 부분수열은 10개이며, 그중 7개만 중앙값이 6 이상입니다: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

문제 작성자: Brian Dean