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 \leq k \leq n \leq 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ủ \(\left( 1 \leq i \leq n,\ 1 \leq a_{i} \leq 10^{6} \right)\)

Kết quả ra: 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ụ: