Có ~n~ ứng dụng (APP) được đánh số từ ~1~ đến ~n~, APP thứ ~i~ có số lượt tải là ~a_i~ (không thay đổi trong suốt quá trình).

APP ~v~ được gọi là liên quan với APP ~u~ nếu có khách hàng đã tải cả ~u~ và ~v~. Mỗi APP cũng được coi là liên quan với chính nó.

Có ~q~ truy vấn thuộc một trong hai loại:

• 1 u v: có một khách hàng tải cả APP ~u~ và APP ~v~.
• 2 u c: đếm số APP liên quan với APP ~u~ (tính cả chính ~u~) có số lượt tải bằng ~c~.

Input

• Dòng đầu tiên chứa hai số nguyên ~n, q~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.
• ~q~ dòng tiếp theo, mỗi dòng mô tả một truy vấn theo định dạng trên.

Output

Với mỗi truy vấn loại 2, in ra đáp án trên một dòng.

Giới hạn

• ~1 \le u, v \le n~

Vào/ra bằng file

• Dữ liệu vào: đọc từ file APP.INP.
• Kết quả: ghi ra file APP.OUT.