28277번 - 뭉쳐야 산다

문제

N개의 집합 S₁, S₂, …, S_N이 주어질 때 다음 명령들을 Q개 처리해 보자.

• 1 a b: 집합 S_a를 S_a ∪ S_b로 바꾸고, S_b는 공집합으로 바꾼다. (1 ≤ a, b ≤ N; a ≠ b)
• 2 a: 집합 S_a의 크기를 출력한다. (1 ≤ a ≤ N)

입력

첫 번째 줄에 N과 Q가 주어진다. (1 ≤ N, Q ≤ 500,000)

다음 N개 줄의 i 번째 줄에는 집합 S_i의 정보가 주어진다.

각 줄에는 S_i의 크기 n_i가 먼저 주어지고, 이어서 S_i의 원소 s_ij가 주어진다. (1 ≤ ∑ n_i ≤ 500,000; 1 ≤ s_ij ≤ 10⁹; 모든 k ≠ j에 대해 s_ij ≠ s_ik)

다음 Q개 줄에는 위에서 설명한 명령이 한 줄에 하나씩 주어진다.

입력되는 모든 수는 정수이고, 명령 2 a는 하나 이상 주어진다.

출력

명령 2 a가 주어질 때마다 각 줄에 명령의 결과를 출력한다.

제한

힌트