Farmer John xếp $N$ con bò thành hàng đo chiều cao, $1 \le N \le 100,000$. Bò $i$ cao $H_{i}$ nanômét, $1 \le H_{i} \le 1,000,000,000$: FJ tin vào đo chính xác! Ông muốn chụp một dãy con liên tiếp để dự thi ảnh bò ở hội chợ hạt.

Mọi ảnh có quy tắc kỳ lạ: chỉ hợp lệ nếu trung vị chiều cao nhóm bò ít nhất là ngưỡng $X$, $1 \le X \le 1,000,000,000$.

Trung vị mảng $A[0...K]$ được định nghĩa là $A[\mathrm{ceiling}(K/2)]$ sau khi sắp xếp $A$. $\mathrm{ceiling}(K/2)$ làm tròn $K/2$ lên số nguyên gần nhất (hoặc giữ $K/2$ nếu $K/2$ vốn nguyên). Ví dụ $\{7,3,2,6\}$ có trung vị 6, $\{5,4,8\}$ có trung vị 5.

Đếm các dãy con liên tiếp khác nhau FJ có thể nộp.

Dữ liệu vào

• Dòng 1: số nguyên $N$ và $X$ cách bởi khoảng trắng.
• Dòng 2..$N$+1: dòng $i+1$ chứa số nguyên $H_{i}$.

Dữ liệu ra

• Dòng 1: số dãy con có trung vị ít nhất $X$. Đáp án có thể vượt số nguyên 32 bit.

Ví dụ

Dữ liệu vào 1

4 6
10
5
6
2

Dữ liệu ra 1

7

Ghi chú

Bốn chiều cao là $10,5,6,2$. Ta đếm dãy con liên tiếp có trung vị ít nhất 6.

Có 10 dãy con có thể, nhưng chỉ 7 có trung vị ít nhất 6: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

Tác giả bài toán: Brian Dean