Springfield

러스티의 도넛 가게에는 $1$번부터 $N$번까지 번호가 붙은 반죽 기계가 $N$대 있다. 각 기계에는 반죽이 하나씩 들어 있다. 반죽은 여러 가지 맛을 가질 수 있으며, 맛은 $1$ 이상 $10^9$ 이하의 정수이다. 서로 다른 두 반죽은 합칠 수 있다. 합친 반죽의 맛 집합은 원래 두 반죽의 맛 집합의 합집합이다. 각 반죽의 처음 맛 범위가 주어지면, 러스티의 반죽 과정에 따라 $Q$개의 명령을 수행해야 한다.

• 1 a b: $a$번 기계와 $b$번 기계의 반죽을 남김없이 모두 긁어낸 뒤 합쳐서 $a$번 기계에 넣는다. 이 명령은 $a$번 기계와 $b$번 기계에 반죽이 모두 남아 있을 때만 주어진다.
• 2 a: $a$번 기계에 든 반죽이 가진 맛의 개수를 출력한다. 이 명령은 $a$번 기계에 반죽이 남아 있을 때만 주어진다.

첫째 줄에 반죽 기계의 수 $N$과 명령의 수 $Q$가 공백으로 구분되어 주어진다. $(1 \le N, Q \le 200\,000)$

다음 $N$개 줄에는 정수 $\ell_i$와 $r_i$가 공백으로 구분되어 주어진다. 이는 $i$번 기계에 든 반죽의 맛에 $\ell_i$ 이상 $r_i$ 이하의 모든 정수가 포함된다는 뜻이다. $(1 \le \ell_i \le r_i \le 10^9)$

다음 $Q$개 줄에는 위 두 형식 중 하나로 명령이 주어진다. 2번 명령은 하나 이상 주어진다.

2번 명령이 주어질 때마다 해당 기계에 든 반죽이 가진 맛의 개수를 한 줄에 출력한다.