Cəmləmə müxtəlifliksiz deyil
Verilmiş ardıcıllıq tam ədədlərdən ibarətdir: A_1, A_2, ..., A_N.
Bu ardıcıllıqdan ardıcıl dayanan ədədlərdən ibarət bir alt ardıcıllıq seçmək lazımdır, yəni A_i, A_{i+1}, ..., A_j, elə ki, bu alt ardıcıllıq ən azı K müxtəlif ədəd ehtiva etsin və cəmi S = A_i + A_{i+1} + ... + A_j maksimal olsun.
Giriş verilənləri
Girişin ilk sətiri tam ədədlər N və K (1 ≤ K ≤ N ≤ 200000) ehtiva edir.
İkinci sətir N tam ədəd A_1, A_2, ..., A_N (|A_i| ≤ 1000000000) ehtiva edir.
Çıxış verilənləri
Birinci sətirdə mümkün olan maksimal cəm S dəyərini çıxarmaq lazımdır. İkinci sətirdə tapılmış optimal alt ardıcıllığın ilk və son elementlərinin indekslərini çıxarın. Əgər bir neçə həll mövcuddursa, onlardan hər hansı biri uyğun gəlir.
Əgər məsələnin həllinə uyğun gələn alt ardıcıllıqlar mövcud deyilsə, bir sətirdə "IMPOSSIBLE" (tırnak işarələri olmadan) sözünü çıxarın.