스포츠 클럽

바이트랜드에서 가장 인기 있는 스포츠는 비트볼(BitBall)이다. 바이트랜드의 여러 도시는 해마다 비트볼 리그를 개최한다. 각 비트볼 팀은 리그의 주최자와 관계없이 원하는 만큼 여러 리그에 참가할 수 있다. 시즌이 끝나면 모든 결과가 집계된다. 각 리그는 그 리그에 참가한 팀들의 순위를 매긴 자체 순위표를 발표한다. 이 순위표들을 바탕으로 잡지 《The Best BitBaller》는 모든 비트볼 팀에 대한 통합 순위표(super ranking list)를 정하여 발표한다.

통합 순위표를 정하는 일은 간단하지 않다. 계산 규칙은 다음과 같다. 어떤 팀이 자리가 $l$개인 순위표에서 $m$번째 자리를 차지했다면, 그 팀이 그 순위표에서 얻는 점수는 $l + 1 - m$이다. 팀이 그 리그에 아예 참가하지 않았다면 그 순위표에서 $0$점을 받는다. 두 순위표 사이의 거리는 다음과 같이 계산한다. 각 팀마다 두 순위표에서 얻은 점수의 차의 절댓값을 구한 뒤, 그 값들을 모든 팀에 대해 더한다. 구하려는 통합 순위표는 모든 리그 순위표와의 거리 합이 최소가 되는 순위표이다.

통합 순위표는 $n$개 팀 전체의 순위를 매기므로 자리가 $n$개이다. 따라서 통합 순위표에서 $m$번째 자리에 놓인 팀은 $n + 1 - m$점을 얻는다.

다음을 수행하는 프로그램을 작성하라.

• 표준 입력에서 모든 비트볼 리그의 순위표에 대한 설명을 읽는다.
• 잡지 《The Best BitBaller》를 위한 통합 순위표를 정한다.
• 통합 순위표의 전체 거리(합)를 표준 출력에 쓴다.

첫째 줄에 두 정수 $n$과 $k$ ($2 \le n \le 500$, $1 \le k \le 500$)가 공백 하나로 구분되어 주어진다. 각각 팀의 수와 리그의 수이다.

이어지는 $k$개의 줄은 각 리그를 설명한다. 한 리그의 설명은 정수 $m$ ($2 \le m \le n$)으로 시작하며, 이는 그 리그에 참가한 팀의 수이다. 그 뒤에 $m$개의 정수 $l_1, l_2, \dots, l_m$ ($1 \le l_i \le n$)이 이어진다. $l_i$들은 서로 다르며, $l_i$는 그 리그의 순위표에서 $i$번째 자리를 차지한 팀을 뜻한다. 한 줄의 모든 수는 공백 하나로 구분된다.

통합 순위표의 최소 전체 거리, 즉 모든 리그 순위표와의 거리의 합을 정수 하나로 출력한다.