Trên Trung Vị

Cho dãy $N$ số nguyên và một ngưỡng $X$. Trung vị của mảng $A[0..K]$ là phần tử $A[\lceil K/2\rceil ]$ sau khi sắp xếp.

Đếm số đoạn con liên tiếp (không rỗng) có trung vị $\ge X$.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $X$
• $N$ dòng tiếp theo: Mỗi dòng chứa một số nguyên $H_i$

Dữ liệu ra

• In ra số đoạn con thỏa mãn. Kết quả có thể vượt quá $2^{32}$.

Ràng buộc

• $1\le N\le 100000$
• $1\le H_i,X\le {10}^9$

Ví dụ