Səhmlərin Qiymətləri
Buy low, sell high. Bu, fond bazarında mənfəət əldə etmək üçün əsas prinsipdir (burada qısa satışları nəzərə almayacağıq). Əlbəttə ki, heç kim gələcəkdə bir səhmin qiymətini dəqiq proqnozlaşdıra bilməz, buna görə də bir səhmi nə vaxt alıb satmaq və bu əməliyyatı təkrar-təkrar edərək nə qədər mənfəət əldə etmək mümkün olduğunu bilmək çətindir.
Lakin, əgər son n gün ərzində bir səhmin qiymət tarixçəsinə sahibsinizsə, əldə edilə biləcək maksimum mənfəəti müəyyən etmək mümkündür. Bunun əvəzinə, biz tarixçədəki k1 ən aşağı qiymətləri və k2 ən yüksək qiymətləri tapmaqla maraqlanırıq.
Giriş verilənləri
Giriş bir neçə hallardan ibarətdir. Hər bir halın ilk sətri bir sətirdə müsbət tam ədədlər n, k1 və k2 ilə başlayır (n ≤ 1000000, k1 + k2 ≤ n, k1, k2 ≤ 100). Növbəti sətir son n gün ərzində bir səhmin qiymətlərini verən tam ədədləri ehtiva edir: i-ci tam ədəd (1 ≤ i ≤ n) gün i-də səhmin qiymətini göstərir. Səhmlərin qiymətləri qeyri-mənfidir. Giriş n = k1 = k2 = 0 ilə bitir və bu hal işlənməməlidir.
Çıxış verilənləri
Hər bir hal üçün üç sətir çıxış yaradın. Birinci sətir hal nömrəsini (başlayaraq 1-dən) ehtiva edir. İkinci sətir k1 ən aşağı səhmlərin qiymətlərinin baş verdiyi günləri göstərir. Günlər artan sırada sıralanır. Üçüncü sətir k2 ən yüksək səhmlərin qiymətlərinin baş verdiyi günləri göstərir və günlər azalan sırada sıralanır. Hər bir siyahıdakı elementlər bir boşluq ilə ayrılmalıdır. Ən aşağı qiymətlər üçün bir neçə düzgün siyahı varsa, leksik olaraq ən kiçik siyahını seçin. Ən yüksək qiymətlər üçün bir neçə düzgün siyahı varsa, leksik olaraq ən böyük siyahını seçin.