중앙값 이상

농부 존이 소 $N$마리 ($1 \le N \le 100{,}000$)를 한 줄로 세워 키를 재고 있다. $i$번째 소의 키는 $H_i$ ($1 \le H_i \le 10^9$) 나노미터이며, 존은 아주 정밀한 측정을 좋아한다. 그는 줄지어 선 소들 중 연속한 구간을 하나 골라 사진을 찍어 마을 축제의 소 사진 대회에 출품하려고 한다.

이 대회에는 독특한 규칙이 있다. 사진에 담긴 소들의 키 중앙값이 기준값 $X$ ($1 \le X \le 10^9$) 이상일 때에만 출품할 수 있다.

이 문제에서 중앙값은 다음과 같이 정의한다. 원소가 $K+1$개인 배열 $A[0..K]$를 오름차순으로 정렬했을 때 중앙값은 $A[\lceil K/2 \rceil]$이며, $\lceil K/2 \rceil$는 $K/2$를 올림한 값이다($K/2$가 정수면 그대로 사용). 예를 들어 ${7, 3, 2, 6}$의 중앙값은 $6$이고, ${5, 4, 8}$의 중앙값은 $5$이다.

키 중앙값이 $X$ 이상이라 출품할 수 있는, 서로 다른 연속 구간의 개수를 구하여라.

• 첫째 줄: 두 정수 $N$과 $X$가 공백으로 구분되어 주어진다.
• 둘째 줄부터 $N+1$째 줄까지: $i+1$째 줄에 소의 키 $H_i$가 하나씩 주어진다.

• 첫째 줄: 키 중앙값이 $X$ 이상인 연속 구간의 개수를 출력한다. 이 값은 32비트 정수 범위를 넘을 수 있다.