Səhmlərin Qiymətləri#2753
Ucuz al, baha sat. Bu, səhmdə gəlir əldə etməyin əsas prinsipidir (burada qısamüddətli satış nəzərə alınmır). Əlbəttə, heç kim bir səhmin gələcəkdəki qiymətini proqnozlaşdıra bilməz, buna görə də nə vaxt alıb-satmaq və bu əməliyyatı dəfələrlə təkrar edərək nə qədər gəlir əldə etmək mümkün olduğunu müəyyənləşdirmək çətindir.
Lakin, əgər bir səhmin qiymət tarixçəsi son gün üçün verilmişdirsə, maksimal əldə edilə bilən gəliri müəyyənləşdirmək mümkündür. Bu məsələdə isə bizi maraqlandıran, bu tarixçədəki k_1 ən aşağı və k_2 ən yüksək qiymətləri tapmaqdır.
Giriş bir neçə testdən ibarətdir. Hər bir testin ilk sətrində , k_1 və k_2 müsbət tam ədədləri verilir (n \leq 1000000, k_1 + k_2 \leq n, k_1, k_2 \leq 100). Növbəti sətirdə son gün ərzində səhmlərin qiymətlərini əks etdirən tam ədəd var: -ci tam ədəd (1 \leq i \leq n) -ci gündə səhmin qiymətidir. Bütün qiymətlər mənfi deyil. Giriş n = k_1 = k_2 = 0 olan sətrə qədər davam edir; bu test işlənməməlidir.
Hər test üçün üç sətir çıxış verilməlidir. Birinci sətrdə testin nömrəsi (1-dən başlayaraq) yazılır. İkinci sətrdə k_1 ən aşağı səhmlərin qiymətlərinin baş verdiyi günlər artan ardıcıllıqla verilir. Üçüncü sətrdə k_2 ən yüksək səhmlərin qiymətlərinin baş verdiyi günlər azalan ardıcıllıqla verilir. Hər iki siyahıda elementlər bir boşluq ilə ayrılmalıdır. Ən aşağı qiymətlər üçün bir neçə düzgün siyahı varsa, leksikoqrafik baxımdan ən kiçiyini seçin. Ən yüksək qiymətlər üçün bir neçə düzgün siyahı varsa, leksikoqrafik baxımdan ən böyüyünü seçin.
Nümunə 1