Cho 2 số nguyên dương N, Q và một tập A có thể chứa các số nguyên dương, ban đầu A không chứa số nào. Có 2 loại truy vấn như sau: - Loại 1: Cho một số nguyên dương x (x ≤ N), nếu x chưa có trong A thì thêm x vào A, ngược lại thì xóa x khỏi A. - Loại 2: Cho 2 số nguyên dương L, R (L ≤ R ≤ N), yêu cầu kiểm tra xem trong tập A có tồn tại 2 số x, y khác nhau nào mà L ≤ x, y ≤ R và ước số chung lớn nhất giữa x và y khác 1.

Yêu cầu: Thực hiện Q truy vấn, mỗi truy vấn là một trong hai loại trên.

Dữ liệu: Vào từ tệp văn bản NRS.INP gồm:

• Dòng đầu chứa hai số nguyên dương N, Q (N ≤ 10^6, Q ≤ 2.10^5);
• Q dòng tiếp theo, mỗi dòng chứa một truy vấn: - Nếu là truy vấn loại 1 thì có dạng: S x với S là kí tự S và x là số cần thêm (hoặc xóa) khỏi A. - Nếu là truy vấn loại 2 thì có dạng: C L R với C là kí tự C và L, R là 2 số nguyên dương như mô tả phía trên.

  Kết quả: Ghi ra tệp NRS.OUT với mỗi truy vấn loại 2 trên một dòng, ghi YES nếu tồn tại hai số x, y như mô tả, ngược lại thì ghi NO.

Ví dụ:

NRS.INP         NRS.OUT
11 6            YES
S 4             NO
S 10            YES
C 3 11
C 2 7
S 6
C 2 7

Ràng buộc:

• Có 1.5 điểm có N ≤ 100, Q ≤ 200;
• Có 1.5 điểm tiếp theo có L = 1, R = N với mọi truy vấn loại 2;
• Có 4 điểm còn lại không có ràng buộc gì thêm.