● Thay đổi nhãn của một đỉnh;

● Đếm số thành phần liên thông của đồ thị.

● Dòng đầu chứa số nguyên dương N , là số đỉnh của đồ thị (1 ≤ N ≤ 100000);

● Dòng thứ hai chứa N số nguyên không âm A₁ , A₂ , …, A_N , là nhãn ban đầu của các đỉnh (0 ≤ A_i ≤ 10⁹ );

● Dòng thứ ba chứa số nguyên dương Q , là số truy vấn cần thực hiện (1 ≤ Q ≤ 100000);

● Q dòng tiếp theo, mỗi dòng có một trong hai dạng:

"! x y": Thay đổi nhãn của đỉnh x thành y , nói cách khác, gán A_x = y (1 ≤ x ≤ N, 0 ≤ y ≤ 10⁹);

"?": In ra số thành phần liên thông của đồ thị hiện tại.

● Với mỗi truy vấn dạng "?" , in ra một dòng chứa số nguyên là số thành phần liên thông của đồ thị tại thời điểm được hỏi.

● Subtask 1 (30% số điểm): N , Q ≤ 300;

● Subtask 2 (70% số điểm): Không có ràng buộc gì thêm.

Cho x và y là hai bit (hai số nguyên chỉ mang giá trị 0 hoặc 1). Giá trị của biểu thức x AND y được tính dựa vào bảng sau: