Tí có một bộ sưu tập những hòn bi ve nhiều màu sắc. Ba của Tí có làm cho Tí một ngăn tủ dài trưng bày với các ô nhỏ, mỗi ô đặt một hòn bi. Các ngăn được đánh số từ 1 tới ~ n ~ (trái sang phải), giá trị của hòn bi ở ô thứ ~ i ~ là số nguyên dương ~ a_i ~. Nay Tí có thêm ~ k ~ viên bi mới, nhưng ngăn tủ trưng bày đã hết chỗ chứa. Tí dự định loại bỏ bớt ~k~ viên bi cũ trong các ô liên tiếp ở tủ trưng bày để trống chỗ cho những viên bi mới.

Yêu cầu: Hãy chỉ ra giúp Tí vị trí ô bắt đầu và kết thúc cần loại bỏ viên bi cũ sao cho tổng giá trị các viên bi là nhỏ nhất.

Dữ liệu vào:

• dòng đầu chứa số nguyên n là số lượng viên bi cũ và ~ k ~ là số viên bi mới muốn thay vào ~ (1≤k≤n≤10^6) ~

• Dòng thứ hai chứa ~n~ số nguyên với ~ a_i ~ là giá trị của viên bi ở ô thứ ~ i ~ trên ngăn tủ ~ 1≤i≤n, 1≤a_i≤10^6 ~

Kết quả: ghi ra hai số nguyên dương được phân cách nhau bởi dấu cách là chỉ số bắt đầu và kết thúc của các ô liên tiếp chứa các viên bi sẽ thay thế

Ví dụ:

Input

5 3
2 9 1 4 10 

1 3