Zəmanət yoxdur! 2#4072
Vanya LKSŞ-yə gedən avtobuslara gecikir. Təəssüf ki, avtobusa çatmaq kifayət deyil - yolda Katya üçün ad günü hədiyyəsi də almaq lazımdır. Yolda hədiyyə ala biləcəyi bir mağaza tapır. Hədiyyənin qiyməti c rubldur. Vanyanın cüzdanında n əskinas var, lakin satıcıda qaytarmaq üçün pul yoxdur, buna görə də Vanya dəqiq məbləği qaytarmadan ödəməlidir. Üstəlik, Vanyanın çox az vaxtı var, buna görə də o, lazım olan məbləği minimum sayda əskinasla ödəmək istəyir.
Ona bu işdə kömək edin.
Giriş faylının ilk sətiri üç tam qeyri-mənfi ədəd ehtiva edir: n, c və k (0 ≤ n ≤ 1000, 0 ≤ c ≤ 1000, 1 ≤ k ≤ 1000000000). Sonra n ədəd a_1, a_2, ..., a_n (1 ≤ a_i ≤ 1000) - Vanyanın cüzdanında olan əskinasların nominal dəyərləri gəlir.
Çıxış faylının ilk sətirində m ədədini - Vanyanın lazım olan məbləği yığa biləcəyi minimum əskinas sayını çıxarın. İkinci sətirdə m ədəd - Vanyanın satıcıya verməli olduğu əskinasların nömrələrini çıxarın. Vanya əskinasları cüzdanından ardıcıl çıxarmalıdır, buna görə də nömrələr artan qaydada çıxarılmalıdır.
Əgər lazım olan məbləği qaytarmadan yığmaq mümkün deyilsə, çıxış faylında -1 ədədini çıxarın.
Vanyanın sevimli k ədədi var və əgər həll mövcuddursa, leksik qaydada k-cı həlli çıxarmalısınız. Bu məsələdə leksik qayda, m ədədli ardıcıllıqlar üçün adətən qəbul edilən qayda kimi başa düşüləcəkdir, yəni: bütün fərqli həlləri ilk əskinasın nömrəsinə görə, bərabər olan ilk əskinas nömrələrində - ikinciyə və s. görə sıralayırıq. Zəmanət verilir ki, əgər həll mövcuddursa, k ümumi həllərin sayını keçmir. Həllər 1-dən başlayaraq nömrələnir; əskinasların sırasına görə fərqlənən həllər bir həll kimi qəbul edilir (çıxış faylında əskinas nömrələrini artan qaydada çıxarmalısınız). Qeyd edirik ki, əgər həll mövcud deyilsə, giriş faylında k dəyərinə heç bir əlavə məhdudiyyət qoyulmur.
Qeyd
Birinci nümunədə bütün mümkün həll variantları leksik qaydada aşağıdakılardır:
1 2 (birinci və ikinci əskinaslar, yəni nominal dəyəri 1 və 4 olan əskinaslar)
2 5 (ikinci və beşinci əskinaslar, yəni nominal dəyəri 4 və 1 olan əskinaslar)
3 4 (üçüncü və dördüncü əskinaslar, yəni nominal dəyəri 2 və 3 olan əskinaslar)
Şərtə görə bizə ikinci variant uyğundur.
Nümunə 1