Tổng trong TPLT

Cho một đồ thị vô hướng ban đầu có \(n\) đỉnh và không có cạnh. Bạn cần thực hiện \(q\) truy vấn, mỗi truy vấn thuộc một trong hai loại sau:

• 1 u v: thêm một cạnh giữa hai đỉnh \(u\) và \(v\).
• 2 u: in ra tổng chỉ số các đỉnh trong thành phần liên thông chứa đỉnh \(u\).

\vspace1em
\InputFile

• Dòng đầu tiên chứa hai số nguyên \(n, q\) (\(1 \le n,q \le 10^5\)) --- số lượng đỉnh.
• Mỗi dòng trong số \(q\) dòng tiếp theo là một truy vấn.
• Nếu là loại 1, dòng có định dạng 1 u v. - Nếu là loại 2, dòng có định dạng 2 u.
• Với mọi \(u, v\) trong input: \(1 \le u, v \le n\).

\vspace1em
\OutputFile

Với mỗi truy vấn loại 2, in ra một số nguyên --- tổng các đỉnh trong thành phần liên thông chứa \(u\).

\Scoring

• Có \(40\%\) số điểm ứng với \(n, q \le 1000\).

Example

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

6
4