Sadə monotonluq#3691
Bəzi K ölçülü bool vektorları çoxluğunda müəyyən edilmiş bir bool funksiyası verilib. Bir vektor digərinə nisbətən əvvəlki sayılır, əgər onlar fərqlidirsə və birinci vektorun hər bir koordinatı ikinci vektorun müvafiq koordinatından böyük deyilsə. Funksiya monoton adlanır, əgər onun hər bir vektordakı qiyməti əvvəlki vektorlardakı qiymətdən az deyilsə. Funksiyanı monoton etmək üçün onu minimum sayda vektorda yenidən təyin etmək tələb olunur.
İki ədəd N və K (1 ≤ N ≤ 1000, 1 ≤ K ≤ 10) — vektorların sayı və ölçüsü. Sonra N ədəd K+1 ədədli sətir — bool vektor və onun funksiyadakı qiyməti. Bütün ədədlər 0 və ya 1-dir. Bütün vektorlar fərqlidir.
Birinci sətirdə funksiyanın monoton olması üçün dəyişdirilməsi lazım olan vektorların minimum sayı. İkinci sətirdə bu vektorların təkrarsız nömrələri istənilən ardıcıllıqla.
Nümunə 1