Yarışın Düzgünlüyü#9584
Bir neçə turdan ibarət olan bir yarışmada iştirakçı var və onlar -dən -ə qədər nömrələniblər. Hər bir iştirakçının müxtəlif yerdəki xalları qeydə alınıb. Lakin bəzi yerlərdə texniki problemlərə görə bəzi xallar etibarsız ola bilər və həmin yerlərin nəticələri diskvalifikasiya edilməlidir.
-ci iştirakçı xüsusi qonaqdır və zəruridir ki, hər hansı yerlərin nəticəsi diskvalifikasiya edildikdən sonra bu iştirakçı heç bir digər iştirakçıdan sırf daha çox cəmi xal toplamamaqla qalib olmasın.
Sənin vəzifən: Bütün iştirakçıların hər bir yerdə qazandığı xallar verilmişdir. İştirakçı -in heç bir digər iştirakçıya nisbətən sırf daha çox toplam xalı olmaması üçün nəticələri diskvalifikasiya edilməli olan yerlərin minimal sayını müəyyən et.
Qeyd edək ki, həmişə həll mövcuddur: Əgər bütün yerlərin nəticələri diskvalifikasiya edilərsə, bütün iştirakçıların xalı olar və xüsusi qonaq unikal qalib olmur.
Birinci sətirdə iki tam ədəd və (2 \le n \le 100, 1 \le m \le 100) — iştirakçıların sayı və yerlərin sayı verilir. Sonra növbəti sətirdən hər birində ədəd var. -ci sətirdə -ci ədəd a_{i,j} — -ci yerdə -ci iştirakçının xalındır (0 \le a_{i,j} \le 1000).
Birinci sətirdə ədədini — nəticələri diskvalifikasiya olunmalı minimal yerlərin sayını çap et. İkinci sətirdə isə, istənilən ardıcıllıqla, bu yerlərin nömrələrini çap et. Əgər bir neçə həll mövcuddursa, istənilən birini çıxışa ver.
Nümunə 1
Nümunə 2
Nümunə 3