{"code":"24tht106bc5","name":"Thiết bị đặc biệt","description":"Thuận có một thiết bị đặc biệt và một tập hợp $S$. Thiết bị của Thuận có thể thực hiện các phép toán sau đây:\r\n\r\n - Thêm một số nguyên không âm $x$ vào một tập hợp $S$.\r\n - Xóa một số nguyên không âm $x$ khỏi tập hợp $S$ (nếu nó tồn tại trong tập hợp $S$).\r\n - Đếm số lượng các số $y$ trong tập hợp $S$ sao cho $x \\oplus y < k$, với $x$ là một số nguyên không âm cho trước và $k$ là một hằng số không âm cho trước. Ở đây, $\\oplus$ đại diện cho phép toán XOR bitwise. \r\n\r\nBan đầu, tập hợp $S$ là rỗng. Bạn cần xử lý $q$ truy vấn trên thiết bị này.\r\n\r\n#### Input\r\n\r\n - Dòng đầu tiên chứa số nguyên $q$ $(1 \\leq q \\leq 10^{5})$ - số lượng truy vấn.\r\n - $q$ dòng tiếp theo, mỗi dòng thể hiện $1$ truy vấn thuộc một trong ba dạng sau:\r\n    + $+$ $x$: thêm $x$ vào tập hợp $S$ $(0 \\leq x \\leq 10^{8})$.\r\n    + $-$ $x$: xóa $x$ khỏi tập hợp $S$ $(0 \\leq x \\leq 10^{8})$.\r\n    + $?$ $x$ $k$: đếm số lượng các số $y$ trong $S$ sao cho $x \\oplus y < k$ $(0 \\leq x, k \\leq 10^{8})$.\r\n    \r\n#### Output\r\n\r\n - Đối với truy vấn dạng  \\texttt{?} $x$ $k$, in ra trên một dòng số lượng các số $y$ thỏa mãn điều kiện đã cho.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($20\\%$ số điểm): $q \\leq 1000$.\r\n - Subtask $2$ ($20\\%$ số điểm): $x$ có dạng $2^{k}$.\r\n - Subtask $3$ ($60\\%$ số điểm): Không ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        + 3\r\n        + 4\r\n        ? 6 3\r\n        - 4\r\n        ? 6 3\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        0\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n             Tập $S = \\{3 , 4\\}$ sau $2$ truy vấn đầu tiên. Ở truy vấn $3$ cho $x = 6$ và $k = 3$, chỉ có một phần tử $y$ thỏa mãn đó là $y = 4$ (vì $x \\oplus y = 2 < 3$) nên kết quả in ra là $1$.","points":2300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}