Cho số, số thứ là . Có truy vấn, mỗi truy vấn cho đoạn, mỗi đoạn biểu thị các số từ vị trí đến . Yêu cầu tìm xem trong hợp của các đoạn này có tổng cộng bao nhiêu số khác nhau.
Một phần dữ liệu yêu cầu xử lý online.
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên . bằng hoặc , cho biết có bắt buộc xử lý online hay không.
Dòng thứ hai chứa số nguyên dương, số thứ là .
Tiếp theo là các truy vấn. Mỗi truy vấn bắt đầu bằng một dòng chứa số nguyên dương , sau đó là dòng, mỗi dòng chứa hai số nguyên dương và . Nếu và đây không phải là truy vấn đầu tiên, các giá trị và nhập vào đã được mã hóa. Bạn cần XOR mỗi số này với đáp án của truy vấn trước, sau đó lấy modulo cho rồi cộng . Số nhỏ hơn trong hai kết quả sẽ là thực tế, và số lớn hơn là thực tế.
Kết quả: Đối với mỗi truy vấn, in ra một dòng chứa một số nguyên là đáp án.
Ví dụ:
Dữ liệu:
3 2 0
1 2 1
1
1 2
2
1 1
3 3
Kết quả:
2
1
Giới hạn: .
Subtask 1: số điểm có ;
Subtask 2: số điểm khác có ;
Subtask 3: số điểm khác có ;
Subtask 4: số điểm khác có ;
Subtask 5: số điểm khác có ;
Subtask 6: số điểm còn lại không có giới hạn đặc biệt.
