Farmer John đã xếp \(N\) con bò (\(1 \leq N \leq 100\,000\)) thành một hàng để đo chiều cao; con bò thứ \(i\) có chiều cao \(H_i\) nanomét (\(1 \leq H_i \leq 1\,000\,000\,000\)) — FJ rất coi trọng độ chính xác! Ông muốn chụp ảnh một dãy con liên tiếp nào đó của đàn bò để gửi dự thi nhiếp ảnh bò tại hội chợ hạt.

Hội chợ có một quy định rất kỳ lạ đối với mọi bức ảnh dự thi: một bức ảnh chỉ hợp lệ nếu nó chụp một nhóm bò có trung vị chiều cao ít nhất bằng một ngưỡng \(X\) nào đó (\(1 \leq X \leq 1\,000\,000\,000\)).

Trong bài này, ta định nghĩa trung vị của một mảng \(A[0 \ldots K]\) là \(A[\lceil K/2 \rceil]\) sau khi \(A\) được sắp xếp, trong đó \(\lceil K/2 \rceil\) là \(K/2\) được làm tròn lên tới số nguyên gần nhất (hoặc vẫn là chính \(K/2\) nếu ban đầu \(K/2\) đã là số nguyên). Chẳng hạn, trung vị của \(\{7, 3, 2, 6\}\) là 6, còn trung vị của \(\{5, 4, 8\}\) là 5.

Hãy giúp FJ đếm số dãy con liên tiếp khác nhau của đàn bò mà ông có thể gửi dự thi nhiếp ảnh.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên \(N\) và \(X\), cách nhau bởi dấu cách.

Dòng thứ \(i+1\) chứa một số nguyên \(H_i\) duy nhất, với \(1 \leq i \leq N\).

Dữ liệu ra

In số dãy con của đàn bò FJ có trung vị ít nhất bằng \(X\). Lưu ý rằng giá trị này có thể không vừa trong một số nguyên 32 bit.

Ví dụ

4 6
10
5
6
2

7

Nguồn

USACO 2011 November Contest, Gold Division — Above the Median. Tác giả đề: Brian Dean.

https://usaco.org/index.php?page=viewproblem2&cpid=91