Có 1 dãy số và 1 danh sách các thao tác trên dãy số đó.Dãy số lúc đầu k chứa phần tử nào , có 2 loại thao tác
'+ x': thêm 1 phần tử giá trị x vào dãy
'- x':xóa đi 1 phần tử giá trị x trong dãy
Nhiệm vụ tính UCLN của dãy sau mỗi thao tác
(Dữ liệu đảm bảo rằng tháo tác xóa chỉ có những phần tử đang có trong dãy)
input: dòng đầu chứa Q(số lượng thao tác) Q<=10^5, Q+1 dòng tiếp theo chứa các thao tác
output:Gồm Q dòng biểu dễn UCLN
input ouput
5
+8 8
+6 2
+8 2
-8 2
-8 6