eolymp
bolt
Try our new interface for solving problems
Məsələlər

Футбол

Футбол

Футбол в Грузии всегда был очень популярен. Не зря вовремена СССР, когда тбилисское "Динамо" стало обладателем Кубка Кубков УЕФА, грузинских футболистов называли "советскими бразильцами". И дело не только в высокой технике грузинских футболистов - как и в Бразилии, в Грузии на любительском уровне играли практически все. Проходила масса любительских турниров, при этом одна и та же команда могла заявляться и играть сразу в нескольких турнирах. И вот в одном грузинском городе решили составить рейтинг городских команд. Для этого по окончании сезона были собраны итоговые таблицы всех турниров, проводимых в городе, и введены следующие правила оценки: если команда заняла в таблице с \textbf{l} участниками \textbf{m}-е место, она набирает \textbf{l+1-m} локальных очков; если команда не участвовала в данном турнире и в таблице отсутствует, она набирает \textbf{0} локальных очков. Расстоянием между двумя таблицами называется сумма абсолютных величин разностей локальных очков, набранных каждой из команд города в этих таблицах. Общий рейтинг-лист строится как таблица с наименьшим суммарным расстоянием от итоговых таблиц всех турниров. Ваша задача - по заданным итоговым таблицам игр всех турниров, проведённых в городе, построить общий рейтинг-лист и вывести его суммарное растояние от итоговых таблиц этих турниров. \InputFile В первой строке заданы два целых числа \textbf{n} и \textbf{k} (\textbf{2} ≤ \textbf{n} ≤ \textbf{500}, \textbf{1} ≤ \textbf{k} ≤ \textbf{500}), обозначающие количество команд в городе и количество сыгранных турниров. Далее в \textbf{k} строках идут итоговые таблицы турниров. Таблица с номером \textbf{i }начинается с целого числа \textbf{m_i} (\textbf{2} ≤ \textbf{m_i} ≤ \textbf{n}) - количества команд в \textbf{i}-м турнире, далее идёт список из \textbf{m_i} команд в порядке занятых в турнире мест, начиная с первого (каждая команда обозначается целым числом от \textbf{1} до \textbf{n}). При этом ситуация, когда в какой-то таблице две команды "делят" место, является невозможной. \OutputFile В выходной файл выведите одно целое число \textbf{p} - суммарное расстояние итогового рейтинг-листа, построенного по указанным правилам, от всех заданных во входном файле итоговых таблиц турниров.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 2
3 1 2 3
2 4 3
Çıxış verilənləri #1
11
Mənbə III MSU-CBOSS Open Cup in programming. Grand Prix of South Caucasus, April 29, 2007