Thống Kê Nhãn Trong Nhóm

Có $N$ phần tử, phần tử $i$ mang nhãn $C_i$ và ban đầu đứng riêng. Xử lý thao tác hợp nhóm hoặc đếm một nhãn trong nhóm.

Input

• Dòng đầu chứa $N$ và $Q$.
• Dòng thứ hai chứa $N$ nhãn $C_1,\dots ,C_N$.
• $Q$ dòng tiếp theo là $1$ $a$ $b$ để hợp hai nhóm hoặc $2$ $x$ $y$ để đếm nhãn $y$ trong nhóm chứa $x$.

Output

• Với mỗi truy vấn loại $2$, in số phần tử mang nhãn $y$ trong nhóm chứa $x$.

Constraints

• $1\le N,Q\le 2\cdot 10^5$.
• $1\le C_i,a,b,x,y\le N$.
• Hợp hai phần tử đã cùng nhóm không làm thay đổi trạng thái.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N,Q\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

6 8
1 2 1 3 2 1
2 1 2
1 1 3
2 1 1
1 2 5
1 1 2
2 5 1
2 4 3
2 4 1

0
2
2
1
0