Problem
Trong công viên của thành phố Pittsburgh có một con hẻm tuyệt đẹp bao gồm N cây được trồng thành một hàng, mỗi hàng thuộc K giống. Với việc Pittsburgh tổ chức Giải vô địch lập trình mở rộng Byteland, người ta đã quyết định xây dựng một đấu trường lớn để tổ chức cuộc thi. Vì vậy, theo kế hoạch này, toàn bộ con hẻm sẽ bị chặt hạ. Tuy nhiên, Bộ Cây cối và Bụi rậm đã phản đối quyết định này và yêu cầu để yên một số cây. Theo kế hoạch xây dựng mới, tất cả các cây không bị chặt sẽ tạo thành một phân khúc liên tục, là phân khúc con của phân khúc ban đầu. Mỗi loài cây K cần được bảo tồn ít nhất một bản sao. Nhiệm vụ của bạn là tìm đoạn có độ dài nhỏ nhất thỏa mãn các giới hạn đã chỉ định.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa hai số N và K ( 1 ≤ N , K ≤ 250000 ). Dòng thứ hai của tệp đầu vào chứa N số (cách nhau bởi dấu cách), số thứ i của dòng thứ hai xác định màu của cây thứ i từ bên trái trong hẻm. Đảm bảo có ít nhất một cây mỗi màu
Đầu ra
Tệp xuất ra in hai số là tọa độ của hai đầu bên trái và bên phải của đoạn có độ dài nhỏ nhất thỏa mãn điều kiện. Nếu có nhiều câu trả lời tối ưu, hãy in bất kỳ câu trả lời nào.
| Đầu vào |
Đầu ra |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |