Театр начинается с актеров

Олимпиада 참가자들이 카잔 극장에 공연을 보러 왔다. 무대에는 그들이 모르는 N명의 배우가 연기한다. 극장 로비에는 극단 전원의 초상화가 걸려 있고, 극단 전원이 이 공연에 출연한다. 초상화에는 이름이 적혀 있지 않다. 관객들에게는 공연의 각 막에 등장하는 배우들의 성이 적힌 프로그램이 나눠 주어졌지만, 배역은 표시되지 않았다.

연극 애호가 Виталий는 프로그램에 나온 배우들이 각각 어떻게 생겼는지 알아내기로 했다. 그래서 각 막이 끝난 뒤 쉬는 시간에 로비로 나가서 초상화와 방금 본 배우들을 대조했다.

배우 수 N과 M개 막 각각에 등장하는 배우 성 목록이 주어질 때, 프로그램에 있는 배우의 성과 그 초상화 사이의 대응을 처음으로 확정할 수 있게 되는 막의 번호를 구하는 프로그램을 작성해야 한다.

첫째 줄에는 두 개의 자연수 N과 M이 주어진다. N은 배우 수, M은 공연의 막 수이다 (1 < N ≤ 100 000, 1 ≤ M ≤ 100 000). 다음 M개 줄에는 각각 i번째 막에 등장하는 배우 수 Ki (1 ≤ Ki ≤ N, K1 + K2 + … + KM ≤ 100 000)가 먼저 주어지고, 이어서 그 배우들의 성을 나타내는 N 이하의 서로 다른 자연수 Ki개가 주어진다. 각 줄에서 인접한 수들은 공백으로 구분된다.

출력 파일에는 공백으로 구분된 N개의 수가 한 줄에 있어야 한다. 이 줄의 i번째 수는 i번째 배우와 그의 초상화 사이의 대응을 처음으로 확정할 수 있게 되는 막의 번호이다. 공연이 끝날 때까지 어떤 배우와 그의 초상화 사이의 대응도 확정할 수 없었다면, 그 수는 0이어야 한다.

첫 번째 예제에서는 세 배우가 세 막짜리 공연에 출연한다. 첫 번째 막에는 1번과 2번 배우 두 명이 등장한다. 배우가 모두 셋이므로 첫 막이 끝나면 3번 배우의 초상화가 어느 것인지 알 수 있고, 따라서 출력 파일의 세 번째 수는 1이다.

두 번째 막에는 3번과 2번 배우 두 명이 등장한다. 첫 번째 막과 두 번째 막에 모두 등장한 배우는 2번뿐이므로, 2번 배우의 초상화는 두 번째 막이 끝난 뒤에 알 수 있다. 초상화가 모두 셋이므로 두 번째 막이 끝나면 마지막 초상화가 1번 배우의 것임도 알 수 있다. 세 번째 막은 답에 영향을 주지 않는다.