Sport Clubs

The most popular sport in Byteland is BitBall. Many Bytelandian cities organize BitBall leagues every year. Each BitBall team may take part in any number of leagues, no matter who organizes a league. At the end of the season all results are summarized. Each league publishes its own ranking list, which orders the teams that took part in that league. Based on these ranking lists, the The Best BitBaller magazine determines and publishes the super ranking list of all BitBall teams.

Determining the super ranking list is not easy. It is computed under the following rules. If a team took $m$-th place on a ranking list that consists of $l$ positions, then the number of points this team scored equals $l + 1 - m$. If the team did not take part in a league at all, it receives $0$ points there. The distance between two ranking lists is computed as follows: for each team we take the absolute value of the difference between the points the team scored on the two lists, and we sum these values over all teams. The super ranking list to be determined is the one whose total distance from all the league ranking lists is minimal.

The super ranking list orders all $n$ teams, so it has $n$ positions; a team placed $m$-th on it scores $n + 1 - m$ points.

Write a program which:

• reads the description of the ranking lists of all BitBall leagues from standard input,
• determines the super ranking list for the The Best BitBaller magazine,
• writes the total distance of the super ranking list to standard output.

The first line contains two integers $n$ and $k$ ($2 \le n \le 500$, $1 \le k \le 500$), separated by a single space: the number of teams and the number of leagues.

Each of the next $k$ lines describes one league. A description starts with an integer $m$ ($2 \le m \le n$), the number of teams in that league, followed by $m$ integers $l_1, l_2, \dots, l_m$ ($1 \le l_i \le n$). The values $l_i$ are pairwise distinct; $l_i$ is the team that took $i$-th place in that league's ranking list. All numbers on a line are separated by single spaces.

Print a single integer: the minimum possible total distance of the super ranking list, that is, the sum of its distances to all the league ranking lists.