Trong thời gian vừa qua, người dân ở hành tinh Alpha đã vui mừng chào đón sự xuất hiện của con đường mới XYZ. Được đầu tư từ nhiều nguồn vốn, con đường này được coi là con đường đẹp nhất hành tinh. Những tòa nhà chỉ ở một bên đường với độ cao khác nhau. Theo các giáo sư, đoạn đường đẹp nhất là đoạn đường ở đó có độ cao trung bình của các tòa nhà lớn hơn hoặc bằng \(k\). Cụ thể, có \(n\) tòa nhà nằm dọc một bên của con đường. Tòa nhà thứ i tính từ đầu đường có độ cao trung bình là \(A_i\).

Yêu cầu: Hãy tìm đoạn đường dài nhất chứa các tòa nhà liên tiếp sao cho chúng có độ cao trung bình là \(k\).

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le n \le 500\);
• Subtask \(2\) (\(30\%\) số điểm): \(1 \le n \le 5 \cdot 10^3\);
• Subtask \(3\) (\(30\%\) số điểm): \(1 \le n \le 10^5\).

Input

Dữ liệu nhập vào từ file CROAD.INP:

• Dòng đầu tiên ghi hai số nguyên \(n\) và \(k\) \(\left( 0 \le k \le 10^9 \right)\).
• \(n\) dòng tiếp theo, dòng thứ \(i\) ghi số nguyên \(A_i\) \(\left( 0 \le A_i \le 10^9 \right)\).

Output

Kết quả ghi vào file CROAD.OUT:

• Nếu không tìm được đoạn nào có các tòa nhà có độ cao trung bình là \(k\) thì ghi ra một số \(0\) duy nhất.
• Ngược lại, ghi ra hai số \(u, v\) với ý nghĩa: \(u\) là vị trí bắt đầu của đoạn đường và \(v\) là độ dài đoạn đường. Nếu có nhiều đáp án thì ghi ra đáp án có \(u\) nhỏ nhất.

Example