Kỳ nghỉ lễ năm mới đã kết thúc, nhưng Resha không muốn vứt bỏ cây năm mới. Anh ấy đã mời những người bạn thân nhất của mình là Kerim và Gural để giúp anh ấy trang trí lại cây năm mới.

Cây năm mới là một cây vô hướng có \(n\) đỉnh và gốc là đỉnh \(1\). Bạn cần xử lý các truy vấn thuộc hai loại sau:

• 1-Thay đổi màu của tất cả các đỉnh trong cây con của đỉnh \(v\) thành màu \(c\).
• 2-Tìm số lượng màu khác nhau trong cây con của đỉnh \(v\).

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(n, m\) \((1 \le n, m \le 4 * 10^5)\) - số lượng đỉnh trong cây và số lượng truy vấn.
• Dòng thứ hai chứa \(n\) số nguyên \(c_i\) \((1 \le c_i \le 60)\) - màu của đỉnh thứ \(i\).
• Mỗi dòng trong số \(n - 1\) dòng tiếp theo chứa hai số nguyên \(x_j, y_j\) \((1 \le x_j, y_j \le n)\) - các đỉnh của cạnh thứ \(j\). Đảm bảo rằng bạn được cung cấp một cây vô hướng hợp lệ.
• \(m\) Dòng cuối cùng chứa mô tả của các truy vấn. Mỗi mô tả bắt đầu bằng số nguyên \(t_k\) \((1 \le t_k \le 2)\) - loại của truy vấn thứ \(k\). Đối với truy vấn loại thứ nhất, tiếp theo là hai số nguyên \(v_k, c_k\) \((1 \le v_k \le n, 1 \le c_k \le 60)\) - số của đỉnh mà cây con của nó sẽ được tô lại bằng màu \(c_k\). Đối với truy vấn loại thứ hai, tiếp theo là số nguyên \(v_k\) \((1 \le v_k \le n)\) - số của đỉnh mà bạn cần tìm số lượng màu khác nhau trong cây con của nó.

Dữ liệu ra

• Với mỗi truy vấn loại thứ hai, in ra số nguyên \(a\) - số lượng màu khác nhau trong cây con của đỉnh được cho trong truy vấn.
• Mỗi số cần được in trên một dòng riêng theo thứ tự xuất hiện của truy vấn trong dữ liệu vào

Input 1

7 10
1 1 1 1 1 1 1
1 2
1 3
1 4
3 5
3 6
3 7
1 3 2
2 1
1 4 3
2 1
1 2 5
2 1
1 6 4
2 1
2 2
2 3

Output 1

2
3
4
5
1
2

Input 2

23 30
1 2 2 6 5 3 2 1 1 1 2 4 5 3 4 4 3 3 3 3 3 4 6
1 2
1 3
1 4
2 5
2 6
3 7
3 8
4 9
4 10
4 11
6 12
6 13
7 14
7 15
7 16
8 17
8 18
10 19
10 20
10 21
11 22
11 23
2 1
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 4
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
2 1
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 4

Output 2

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