Sırala
FД-də n inək var (1-dən n-ə qədər nömrələnmiş) və onlar bir sıraya düzülüb. FД inəklərinin artan sırada olmasını sevir, lakin hazırda bu belə deyil. Əvvəllər FД inəkləri sıralamaq üçün "baloncuk sıralaması" kimi alqoritmlərdən istifadə edirdi, amma bu gün o, özünü tənbəl hiss edir. Bunun əvəzinə, o, müəyyən bir inəyə qışqıraraq onları "düzəltmək" istəyir. Ona qışqırıldığında, inək sırada düzülməmiş olduğuna əmindir (onun baxış nöqtəsindən). Sağında daha kiçik ID olan bir inək olduğu müddətcə, onlar yerlərini dəyişirlər. Sonra, solunda daha böyük ID olan bir inək olduğu müddətcə, onlar yerlərini dəyişirlər. Nəhayət, inək "düzəldilmiş" olur, yəni onun solundakı inəyin daha kiçik ID-si, sağındakı inəyin isə daha böyük ID-si olacaq.
FД inəklərin bir alt qrupunu seçmək və sonra bu alt qrupdan keçərək hər birinə növbə ilə qışqırmaq istəyir (ID-lərin artan sırasına görə), təkrar-təkrar, bütün n inəklər düzülənə qədər. Məsələn, əgər o, {2, 4, 5} ID-ləri olan inəklərin alt qrupunu seçərsə, əvvəlcə 2 ID-li inəyə, sonra 4 ID-li inəyə, sonra isə 5 ID-li inəyə qışqıracaq. Əgər n inəklər hələ də düzülməmişsə, o, bu inəklərə lazım olduğu qədər təkrar-təkrar qışqıracaq.
FД hansı inəklərin ona diqqət yetirdiyindən əmin olmadığı üçün bu alt qrupun ölçüsünü minimallaşdırmaq istəyir. Bundan əlavə, FД k sayını çox uğurlu hesab edir. Ona kömək edin ki, təkrar-təkrar qışqırmaq nəticəsində bütün inəklərin düzülməsinə səbəb olacaq minimal ölçülü alt qrupun leksikoqrafik olaraq k-cı ən kiçikini tapsın.
Alt qrup S {1,..., n} çoxluğundan leksikoqrafik olaraq T alt qrupundan kiçikdir, əgər S-dəki elementlərin siyahısı (artan sırada) leksikoqrafik olaraq T-dəki elementlərin siyahısından kiçikdirsə. Məsələn, {1, 3, 6} leksikoqrafik olaraq {1, 4, 5}-dən kiçikdir.
Giriş Məlumatları
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 10^5) ehtiva edir. İkinci sətir bir tam ədəd k (1 ≤ k ≤ 10^18) ehtiva edir. Üçüncü sətir soldan sağa inəklərin nömrələrini təmsil edən n tam ədəd ehtiva edir.
k-dan az olmayan uyğun alt qrupların mövcudluğu təmin edilir.
Çıxış Məlumatları
Birinci sətir minimal alt qrupun ölçüsünü ehtiva etməlidir. Qalan sətirlərdə k-cı leksikoqrafik olaraq ən kiçik minimal ölçülü alt qrupun inək ID-ləri, artan sırada, hər biri bir sətirdə verilməlidir.
Nümunə
4213 massivindən başlayırıq. FД 1 ID-li inəyə qışqırdıqdan sonra massiv 1423 olacaq. FД 4 ID-li inəyə qışqırdıqda, massiv 1234 olacaq. Bu nöqtədə massiv düzülmüşdür.