Hôm nay có lớp 9A tổ chức một trò chơi như sau: các bạn thuộc lực lượng phòng thủ chia ra thành \(n\) điểm đóng quân trên một hàng ngang, mỗi điểm đóng quân sẽ gắn một số nguyên ngẫu nhiên với quy ước những điểm mang số nguyên tổ là những điểm có sức phòng thủ yếu. Lực lượng công thành sẽ thực hiện tấn công vào \(k\) điểm liên tiếp của đội phòng thủ. Thành sẽ bị phá hủy nếu \(k\) điểm liên tiếp này có nhiều nhất các điểm phòng thủ yếu.

Yêu cầu

• Hãy tìm vị trí đầu tiên và vị trí cuối cùng của \(k\) điểm liên tiếp được chọn để tấn công.

Dữ liệu vào

• Dòng đầu: hai số nguyên \(n\) và \(k\) \((0 \lt k \le n \le 10^6)\)
• Dòng tiếp theo ghi \(n\) số nguyên \(a_1, a_2... a_n\) \((0 \lt a_i \le 10^6)\), \(a_i\) cho biết tình hình phòng thủ của điểm đóng quân thứ \(i\) (nếu \(a_i\) là số nguyên tổ thì \(a_i\) phòng thủ yếu)

Dữ liệu ra

• Hai số nguyên cho biết vị trí đầu tiên và vị trí kết thúc của điểm đóng quân liên tiếp được chọn để tấn công. Nếu có nhiều phương án thì ghi ra phương án đầu tiên tìm được.

Input 1

6 3
4 5 1 3 2 6

Output 1

2 4