뭉쳐야 산다

$N$개의 집합 $S_1, S_2, \ldots, S_N$이 주어질 때 다음 명령을 $Q$개 처리하라.

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

첫 줄에 $N$과 $Q$가 주어진다. ($1 \le N, Q \le 500{,}000$)

다음 $N$개 줄의 $i$번째 줄에는 집합 $S_i$의 정보가 주어진다. 줄의 첫 수는 $S_i$의 크기 $n_i$이고, 이어서 $S_i$의 원소 $s_{ij}$가 주어진다. ($1 \le \sum n_i \le 500{,}000$; $1 \le s_{ij} \le 10^9$; 모든 $k \ne j$에 대해 $s_{ij} \ne s_{ik}$)

다음 $Q$개 줄에는 위에서 설명한 명령이 한 줄에 하나씩 주어진다. 입력되는 모든 수는 정수이며, 명령 2 a는 하나 이상 주어진다.

명령 2 a가 주어질 때마다 그 결과를 한 줄에 하나씩 출력한다.