Futbol
Futbol Gürcüstanda həmişə çox populyar olub. SSRİ dövründə Tbilisi "Dinamo" UEFA Kuboklar Kubokunu qazandıqda, gürcü futbolçularını "sovet braziliyalıları" adlandırırdılar. Bu, yalnız gürcü futbolçularının yüksək texnikası ilə bağlı deyildi - Braziliyada olduğu kimi, Gürcüstanda da demək olar ki, hər kəs həvəskar səviyyədə futbol oynayırdı. Çoxlu həvəskar turnirlər keçirilirdi və eyni komanda bir neçə turnirdə iştirak edə bilirdi.
Bir gürcü şəhərində şəhər komandalarının reytinqini tərtib etmək qərarına gəldilər. Bunun üçün mövsümün sonunda şəhərdə keçirilən bütün turnirlərin yekun cədvəlləri toplandı və aşağıdakı qiymətləndirmə qaydaları tətbiq edildi: əgər komanda l iştirakçısı olan cədvəldə m-ci yeri tutubsa, o, l+1-m yerli xal qazanır; əgər komanda bu turnirdə iştirak etməyibsə və cədvəldə yoxdursa, o, 0 yerli xal qazanır. İki cədvəl arasındakı məsafə, şəhərin hər bir komandasının bu cədvəllərdə topladığı yerli xalların fərqlərinin mütləq qiymətlərinin cəmi kimi hesablanır. Ümumi reytinq siyahısı, bütün turnirlərin yekun cədvəllərinə ən az ümumi məsafəsi olan cədvəl kimi qurulur.
Sizin vəzifəniz - şəhərdə keçirilən bütün turnirlərin yekun cədvəlləri əsasında ümumi reytinq siyahısını qurmaq və bu turnirlərin yekun cədvəllərinə olan ümumi məsafəsini çıxarmaqdır.
Giriş verilənləri
Birinci sətirdə şəhərdəki komandaların sayı və keçirilmiş turnirlərin sayını göstərən iki tam ədəd n və k (2 ≤ n ≤ 500, 1 ≤ k ≤ 500) verilir. Sonra k sətirdə turnirlərin yekun cədvəlləri verilir. i nömrəli cədvəl m_i (2 ≤ m_i ≤ n) - i-ci turnirdəki komandaların sayı ilə başlayır, sonra turnirdə tutulan yerlərə görə sıralanmış m_i komandanın siyahısı gəlir (hər bir komanda 1 ilə n arasında tam ədəd ilə göstərilir). Hər hansı bir cədvəldə iki komandanın "yer bölüşməsi" mümkün deyil.
Çıxış verilənləri
Çıxış faylına bir tam ədəd p yazın - göstərilən qaydalar əsasında qurulmuş yekun reytinq siyahısının, giriş faylında verilmiş turnirlərin yekun cədvəllərinə olan ümumi məsafəsi.