Шорт-трек
Şort-trek yarışları, sürətli konkisürmə, xokkey meydançasına bənzər kiçik bir buz ovalında keçirilir. İdmançılar üçün yol bir tərəfdən meydançanın kənarları, digər tərəfdən isə fişlərlə məhdudlaşdırılır. Fişlər elə yerləşdirilməlidir ki, qabarıq çoxbucaqlı əmələ gətirsin.
Fişlərin yerləşdirilməsi düşündüyünüz qədər sadə deyil. Təşkilatçılar fişləri yerləşdirə biləcəkləri N namizəd mövqedən ibarət bir dəstəyə malikdirlər. Qaydalar tələb edir ki, bəzi mövqelərdə K fiş yerləşdirilsin. Yerləşdirilmiş fişlər qabarıq çoxbucaqlı əmələ gətirməlidir. Təşkilatçılar buz meydançasının sahəsini maksimum dərəcədə istifadə etmək və fişləri mümkün olan ən böyük sahəyə malik çoxbucaqlı əmələ gətirəcək şəkildə yerləşdirmək istəyirlər. Bundan əlavə, bir əlamət var ki, əgər digər namizəd mövqelərin hamısı çoxbucağın xaricində qalarsa, yarışlar uğurlu keçəcək. Təşkilatçılar bu şərti mütləq yerinə yetirmək istəyirlər. Təşkilatçılara fişləri meydançada yerləşdirməkdə kömək etmək lazımdır.
Giriş verilənləri
Birinci sətirdə N və K (3 ≤ N ≤ 20, 3 ≤ K ≤ 10, K ≤ N) ədədləri verilir. Sonra N sətir boyunca iki tam ədəd – namizəd mövqelərin koordinatları verilir. Koordinatlar öz mütləq dəyərinə görə 10000-i keçmir. Heç bir üç nöqtə eyni düz xətt üzərində yerləşmir.
Çıxış verilənləri
Birinci sətirdə tapılmış K-bucaqlının sahəsini dəqiq bir onluq işarədən sonra (hətta sıfır olsa belə) göstərmək lazımdır. İkinci sətirdə boşluqla ayrılmış şəkildə K-bucaqlını təşkil edən nöqtələrin nömrələrini artan sırada yazmaq lazımdır. Nöqtələr giriş məlumatlarında göründükləri ardıcıllığa uyğun olaraq nömrələnir, nömrələmə birlə başlayır. Əgər bir neçə düzgün həll mümkündürsə, birinci nöqtənin nömrəsinin daha kiçik olduğu həlli çıxarın. Əgər birinci nöqtənin nömrələri eynidirsə, ikinci nöqtənin nömrəsinin ən kiçik olduğu həlli çıxarın və s.
Əgər həll mövcud deyilsə, -1 çıxarın.