Xét một trò chơi dành cho bạn thí sinh, bạn thí sinh thứ đứng ở vị trí thứ và thuộc vào nhóm có số hiệu là (có thể có nhóm mang số hiệu nào đó không có thí sinh nào thuộc vào). Ban tổ chức muốn thử độ nhanh nhạy của các thí sinh bằng cách đưa ra yêu cầu, mỗi yêu cầu thuộc một trong hai loại:
Loại có dạng : Các thí sinh đứng ở vị trí thứ mà phải rời khỏi nhóm có số hiệu và gia nhập vào nhóm có số hiệu là ;
Loại có dạng : BTC yêu cầu nhóm có số hiệu là tự tổng hợp và báo cáo kết quả xem có bao nhiêu thí sinh thuộc vào nhóm đứng ở các vị trí mà ở thời điểm hiện tại.
Yêu cầu: Hãy trả lời các yêu cầu loại .
Dữ liệu vào:
Dòng đầu tiên gồm hai số nguyên dương và ;
Dòng thứ hai gồm số nguyên không âm ;
dòng tiếp theo, mỗi dòng là bộ hoặc thể hiện các truy vấn .
Dữ liệu ra:
Với mỗi yêu cầu loại , bạn cần in ra kết quả tương ứng trên một dòng.
Ví dụ:
Dữ liệu vào:
5 3
1 2 2 3 5
2 2 4 3
1 2 4 1
2 2 4 3
Dữ liệu ra:
1
2
Giải thích:
Ban đầu, trong đoạn từ đến có một thành viên thuộc nhóm . Sau khi yêu cầu thứ được thực hiện, các thành viên mang số hiệu nhóm là sẽ chuyển sang nhóm có số hiệu là và các thành viên có số hiệu nhóm là lại chuyển sang nhóm có số hiệu là . Từ đó, kết quả bài toán ở yêu cầu thứ là .
