Con tàu Mediatron đang phân tích tín hiệu dữ liệu từ một chuỗi dài các giá trị năng lượng thu được từ bề mặt hành tinh. Chuỗi này được mã hóa theo dạng: \(a_1, a_2, ..., a_n\) --- mỗi \(a_i\) biểu thị cường độ bức xạ tại thời điểm \(i\), với \(n\) là độ dài của chuỗi mã hóa.
Để xác định vùng có hiện tượng nhiễu động thời không ổn định, bộ điều khiển của con tàu Mediatron yêu cầu phải tìm ra đoạn tín hiệu liên tiếp có độ dài lớn nhất sao cho trung vị của chúng đúng lớn hơn hoặc bằng \(x\).
(Trung vị của một dãy \(b_1, b_2, ..., b_m\) là phần tử ở vị trí \(\left\lfloor \frac{m+1}{2} \right\rfloor\) sau khi sắp xếp dãy theo thứ tự không giảm.)
Ví dụ, với dãy \(a = [3, 4, 1, 2, 5]\), sau khi sắp xếp dãy này trở thành \(a = [1, 2, 3, 4, 5]\), có trung vị là giá trị \(3\). Xét dãy \(a = [4, 6, 2, 9]\), sau khi sắp xếp dãy này trở thành \(a = [2, 4, 6, 9]\), trung vị của dãy này là giá trị \(4\).
Mediatron cần bạn trợ giúp ngay để tránh quá tải hệ thống!
Dòng đầu chứa hai số nguyên dương \(n\) và \(x\) --- độ dài chuỗi tín hiệu và giá trị trung vị cần tìm (\(1 \leq n \leq 2 \cdot 10^5\), \(1 \leq x \leq 10^9\)).
Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) (\(1 \leq a_i \leq 10^9\)).
Output
In ra một số nguyên duy nhất --- độ dài lớn nhất của đoạn liên tiếp của chuỗi \(a\) có trung vị lớn hơn hoặc bằng \(x\). (Nếu không tồn tại đoạn liên tiếp, in ra \(0\)).
Example
Test 1
Input
6 3
3 2 4 1 1 2
Output
3
Note
Với test ví dụ đầu tiên, chọn đoạn con \([3, 2, 4]\).
Scoring
- Có \(30\%\) số test tương ứng với \(30\%\) số điểm : \(n \leq 100\).
- Có \(20\%\) số test tương ứng với \(20\%\) số điểm : dãy \(a\) là dãy tăng dần.
- Có \(20\%\) số test tương ứng với \(20\%\) số điểm : \(n \leq 2000\).
- Có \(30\%\) số test tương ứng với \(30\%\) số điểm : không có ràng buộc gì thêm.
