eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Футбол

Футбол

Футбол в Грузії завжди був дуже популярним. Не дарма у часи СРСР, коли тбіліське "Динамо" стало володарем Кубку Кубків УЕФА, грузинських футболістів називали "радянськиими бразильцями". І справа не лише у високій техніці грузинських футболістів - як і в Бразилії, у Грузії на любительскому рівні грали практично усі. Проходила маса любительських турнірів, при цьому одна й та ж команда могла заявлятись і грати відразу у декількох турнірах. І ось у одному грузинському місті вирішили скласти рейтинг міських команд. Для цього по завершенню сезону були зібрані підсумкові таблиці ісіх турнірів, які проводились у місті, і уведено наступні правила оцінки: якщо команда зайняла у таблиці з \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} - сумарну відстань підсумкового рейтинг-листа, побудованого за вказаними правилами, від усіх заданих у вхідному файлі підсумкових таблиць турнірів.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 2
3 1 2 3
2 4 3
Вихідні дані #1
11
Джерело III MSU-CBOSS Open Cup in programming. Grand Prix of South Caucasus, April 29, 2007