Mafiya Oyunu
Финес və Ferb Denvilldə Mafiya oyunu üzrə çempionat keçirməyə qərar verdilər.
Oyunda iki rol var: dinc sakinlər və mafiya (hər ikisindən bir neçə nəfər ola bilər). Rollar oyunçulara oyunun əvvəlində verilir. Dinc sakin rolunu alan hər bir oyunçu yalnız öz rolunu bilir, digər oyunçuların rollarını bilmir. Mafiya rolunu alan hər bir oyunçu isə bütün oyunçuların rollarını bilir.
Sonra bir neçə tur (gecə) oynanılır: hər gecə bəzi oyunçu cütləri bir-biri ilə görüşür. Gecənin sonunda mafiya tərəfindən öldürülən bir qurban elan edilir. Hər gecə mafiya dəqiq bir dinc sakini öldürür və bunu mafiya nümayəndələrindən biri edir. Mafiya nümayəndəsi dinc sakini öldürmək üçün onların arasında görüş baş verməlidir.
Kendis oyunu izləyirdi, buna görə də ona oyunçuların sayı, həmçinin bütün gecələrin sayı və təsviri məlumdur.
Ona Finəs və Ferbin təhlükəli fəaliyyəti haqqında anasına danışmaq üçün oyunun ona məlum olan ssenarisinə uyğun gələ biləcək minimum mümkün mafiya nümayəndələrinin sayını tapmağa kömək edin.
Giriş məlumatları
Birinci sətirdə iki tam ədəd k və m (2 ≤ k ≤ 200, 1 ≤ m ≤ 200, 1 ≤ k - m ≤ 15) - oyundakı oyunçuların və gecələrin sayı verilir.
Sonra m blok gecələrin təsviri gəlir. i-ci gecənin təsviri t blok canlı oyunçuların təsviri ilə başlayır (t - i-ci gecənin başlanğıcında canlı olan oyunçuların sayı). Hər blok iki sətirdən ibarətdir:
Birinci sətirdə iki tam ədəd n və c (1 ≤ n ≤ k, 0 ≤ c ≤ t - 1) - oyunçunun nömrəsi və həmin gecə onun görüşlərinin sayı verilir.
İkinci sətirdə c təbii ədəd verilir - oyunçu n nömrəli oyunçunun görüşdüyü oyunçuların nömrələri.
Bütün görüşlərin ikitərəfli olduğu təmin edilir. Yəni, əgər a nömrəli oyunçu b nömrəli oyunçunun görüşlər siyahısında varsa, onda b oyunçu da a oyunçunun siyahısında var.
Gecənin təsvirinin son sətirində həmin gecə öldürülən oyunçunun nömrəsi v verilir. Giriş məlumatlarının düzgün oyunu təsvir etdiyi təmin edilir.
Çıxış məlumatları
Bir tam ədəd çıxarın - təsvir olunan oyunun baş verə bilməsi üçün mafiya rolunu oynayan oyunçuların minimum sayı.