Футбол
Футбол в Грузии всегда был очень популярен. Не зря вовремена СССР, когда тбилисское "Динамо" стало обладателем Кубка Кубков УЕФА, грузинских футболистов называли "советскими бразильцами". И дело не только в высокой технике грузинских футболистов - как и в Бразилии, в Грузии на любительском уровне играли практически все. Проходила масса любительских турниров, при этом одна и та же команда могла заявляться и играть сразу в нескольких турнирах.
И вот в одном грузинском городе решили составить рейтинг городских команд. Для этого по окончании сезона были собраны итоговые таблицы всех турниров, проводимых в городе, и введены следующие правила оценки: если команда заняла в таблице с l участниками m-е место, она набирает l+1-m локальных очков; если команда не участвовала в данном турнире и в таблице отсутствует, она набирает 0 локальных очков. Расстоянием между двумя таблицами называется сумма абсолютных величин разностей локальных очков, набранных каждой из команд города в этих таблицах. Общий рейтинг-лист строится как таблица с наименьшим суммарным расстоянием от итоговых таблиц всех турниров.
Ваша задача - по заданным итоговым таблицам игр всех турниров, проведённых в городе, построить общий рейтинг-лист и вывести его суммарное растояние от итоговых таблиц этих турниров.
Входные данные
В первой строке заданы два целых числа n и k (2 ≤ n ≤ 500, 1 ≤ k ≤ 500), обозначающие количество команд в городе и количество сыгранных турниров. Далее в k строках идут итоговые таблицы турниров. Таблица с номером i начинается с целого числа m_i (2 ≤ m_i ≤ n) - количества команд в i-м турнире, далее идёт список из m_i команд в порядке занятых в турнире мест, начиная с первого (каждая команда обозначается целым числом от 1 до n). При этом ситуация, когда в какой-то таблице две команды "делят" место, является невозможной.
Выходные данные
В выходной файл выведите одно целое число p - суммарное расстояние итогового рейтинг-листа, построенного по указанным правилам, от всех заданных во входном файле итоговых таблиц турниров.