파티 초대

현재 혜리는 연말 파티를 준비하고 있고, 그녀는 일부 친구를 초대하려고 합니다. 그러나 파티에 너무 많은 친구를 초대하면 작년 파티처럼 대재앙이 일어날 수 있으므로 가능한 한 적은 수의 친구를 초대하려고 합니다.

혜리의 친구들 중에는 나누기 어려운 친구 그룹이 있습니다. 어떤 그룹이든 (예를 들어, 크기가 k인 경우), 혜리가 그 그룹의 친구 중 적어도 k-1명의 친구를 파티에 초대한다면, 마지막 친구를 반드시 초대해야하며, 그렇게 해서 그룹 전체를 초대해야 합니다. 그룹은 어떤 크기든 될 수 있고, 서로 중첩할 수도 있지만, 두 그룹이 정확히 동일한 친구를 포함하고 있지는 않습니다. 모든 그룹의 크기의 합은 최대 250,000입니다.

혜리의 친구들의 그룹이 주어졌을 때, 혜리는 반드시 1번 소부터 초대한다고 결정한 경우, 파티에 초대할 수 있는 최소 친구 수를 구하시오 (친구들은 1..N으로 번호가 매겨져 있음, N은 최대 1,000,000임 )

• 첫 번째 줄: 두 개의 띄어쓰기로 구분된 정수: N(소의 수)과 G(그룹의 수).
• 두 번째 줄..1+G 번째 줄: 각 줄은 친구 그룹를 설명합니다. 그룹의 크기 S를 나타내는 정수로 시작하며, 그 다음에는 그룹 내의 S 친구(범위 1..N 내의 각 정수)가 이어집니다.

• 첫 번째 줄: 파티에 초대할 수 있는 친구의 최소 수.