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
Dla danych wejściowych:
4 2
3 1 2 3
2 4 3
poprawną odpowiedzią jest:
11
Autor zadania: Marcin Stefaniak.