Đoạn đường đẹp nhất

Trong thời gian vừa qua, người dân ở thành phố XYZ đã vui mừng chào đón sự xuất hiện của con đường ven biển, con đường được đầu tư rất nhiều kinh phí làm đường và xây dựng các tòa nhà đẹp nằm ở cùng một phía của con đường, con đường này được coi là con đường có cảnh quang đẹp nhất hành tinh. Con đường có $n$ tòa nhà, được đánh thứ tự từ $1$ đến $n$, tính từ đầu đường, tòa nhà thứ $i$ có độ cao là $h_i$ ($i = 1..n$). Theo các chuyên gia kiến trúc và thẩm mĩ, đoạn đường đẹp nhất là đoạn đường mà ở đó có độ cao trung bình của các tòa nhà đúng bằng $k$.

Yêu cầu: Em hãy tìm đoạn đường có các tòa nhà liên tiếp nhau nhiều nhất sao cho đoạn đường này là đoạn đường đẹp nhất (độ cao trung bình của các tòa nhà đúng bằng $k$).

Cho từ tệp văn bản DDUONG.INP gồm:

• Dòng thứ nhất ghi hai số nguyên $n$ và $k$ ($1 \le n \le 10^5$; $0 \le k \le 10^9$).
• Dòng thứ hai ghi $n$ số nguyên $h_1, h_2, \dots, h_n$ ($0 < h_i \le 10^9$; $i = 1..n$).

Các số trên cùng một dòng ghi cách nhau ít nhất một khoảng trống.

Ghi vào tệp văn bản DDUONG.OUT gồm:

• Dòng thứ nhất ghi một số nguyên $u$ là chỉ số bắt đầu của toà nhà thuộc đoạn đường đẹp nhất tìm được, nếu có nhiều đáp án thì ghi chỉ số $u$ nhỏ nhất.
• Dòng thứ hai ghi một số nguyên $v$ là số lượng toà nhà thuộc đoạn đường tìm được.

Nếu không có đoạn đường nào đẹp nhất thì ghi ra duy nhất số 0.

• Có 50% số test tương ứng 50% số điểm có $1 < n \le 2 \times 10^2$
• Có 30% số test tương ứng 30% số điểm có $2 \times 10^2 < n \le 2 \times 10^3$
• Có 20% số test tương ứng 20% số điểm có $2 \times 10^3 < n \le 10^5$