Kluby sportowe [A]

Limit pamięci: 32 MB

Najbardziej rozpowszechnionym sportem w Bajtocji jest BitoPiłka. Wiele miast w krainie organizuje ligi BitoPiłkarskie. Każdy zespół ma prawo uczestniczyć w dowolnej liczbie lig. Koniec sezonu BitoPiłkarskiego to czas na podsumowanie wyników. Każda liga ogłasza swoją listę rankingową, porządkującą kluby w niej uczestniczące. Na ich podstawie "Roczniki Sportowe" wyznaczają i ogłaszają superlistę wszystkich klubów w Bajtocji.

Wyznaczenie superlisty nie jest zadaniem prostym. W tym celu stosowane są następujące kryteria. Jeśli klub zajął -te miejsce na liście -elementowej, to liczba jego punktów na tej liście wynosi lub , jeśli w ogóle na liście nie występuje. Odległość dwóch list obliczana jest następująco: dla każdego bajtockiego zespołu wyznaczamy wartość bezwzględną różnicy zdobyczy punktowych tego zespołu na obu listach, a następnie sumujemy wszystkie tak otrzymane liczby. Wyznaczana superlista ma najmniejszą możliwą sumę odległości od list rankingowych poszczególnych lig.

Zadanie

Napisz program, który:

• wczyta opis list rankingowych poszczególnych lig BitoPiłkarskich,
• wyznaczy superlistę dla "Rocznika Sportowego",
• wypisze sumaryczną odległość wyznaczonej superlisty.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby naturalne i (), oddzielone pojedynczym odstępem. Reprezentują one odpowiednio liczbę drużyn oraz liczbę lig. Kolejnych wierszy opisuje poszczególne ligi. Opis ligi składa się z liczby całkowitej (), reprezentującej liczbę drużyn, a następnie parami różnych liczb (). Liczba oznacza, że w opisywanej lidze -te miejsce zajmuje drużyna . Liczby w wierszach pooddzielane są od siebie pojedynczymi odstępami.

Wyjście

W pierwszym i jednym wierszu wyjścia powinna się znaleźć dokładnie jedna liczba całkowita - sumaryczna odległość wyznaczonej superlisty od list, ogłoszonych przez wszystkie ligi BitoPiłkarskie.

Przykład

4 2
3 1 2 3
2 4 3

11

Autor zadania: Marcin Stefaniak.