Vậy là một mùa OLP nữa lại tới.
Năm nay, Đạt đã là người chuẩn bị đề rồi chứ không còn được thi nữa.
Tuy nhiên, Đạt lại đang ngập mặt trong đống bug 😵‍💫

Hệ thống đang liên tục báo lỗi. Tuy nhiên, Đạt lại không rõ lỗi ở đâu và tại sao.
Sau khi phân tích và nghiên cứu nhật kí của hệ thống, Đạt nhận thấy rằng tại các thời điểm mà các chức năng liên tục chạy, chiếm hệ thống quá lâu thì có thể đó là lúc xảy ra lỗi. Từ đó Đạt có thể thu thập dữ liệu cũng như các thông tin liên quan đến lỗi để tiến hành sửa. Phấn khởi vì tìm ra một approach tiềm năng, Đạt đã bắt tay vào làm ngay.
Nhưng mà ối dồi ôi, nhật kí của hệ thống quá dài vì cứ mỗi một giây, hệ thống sẽ lại ghi xuống nhật kí chức năng đang chiếm hệ thống.
Đạt lại còn bao nhiêu việc nữa. Các bạn hãy giúp Đạt với 💖

Đạt sẽ cung cấp cho bạn các thông tin như sau:

• Dòng đầu tiên gồm hai số nguyên dương
  • n - Độ dài của nhật kí (1 < n ≤ 10⁵)
  • k - Thời gian chạy khả nghi (1 ≤ k ≤ 10⁵)
• Dòng tiếp theo chứa n số nguyên dương a₁, a₂, ... , a_n - Nhật kí hệ thống
• Với a_i - Chức năng chiếm hệ thống tại thời điểm i

Đạt cần bạn làm gì

Từ nhật kí hệ thống, hãy giúp Đạt tìm các thời điểm khả nghi (Một chức năng liên tục chạy từ k giây trở lên)
Và in ra màn hình, các thông tin sau:

• Các dòng tiếp theo, 1 cặp số nguyên - thời gian bắt đầu và thời gian kết thúc của điểm khả nghi

Example Input

20 3
1 2 2 3 4 4 4 4 2 1 3 3 7 7 7 7 7 9 10 11

Example Output

5 8
13 17