{"problem":{"name":"[POI 2021/2022 R2] kon","description":{"content":"有一个舞会，一开始角色只有 $1$、$2$，他们两个都愿意和彼此跳舞。 然后存在 $q$ 个事件，分别对应下方的操作： - `W x`：表示新加入一个人，他和编号 $x$ 的人愿意互相和对方跳舞。 - `Z x`：表示新加入一个人，初始时他和编号为 $x$ 的人愿意跳舞的对象都互相同意跳舞。 - `? x`：表示查询愿意与 $x$ 跳舞的有几个人。 新加入的人的编号是当前人数加一。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":10000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9867"},"statements":[{"statement_type":"Markdown","content":"有一个舞会，一开始角色只有 $1$、$2$，他们两个都愿意和彼此跳舞。\n\n然后存在 $q$ 个事件，分别对应下方的操作：\n\n- `W x`：表示新加入一个人，他和编号 $x$ 的人愿意互相和对方跳舞。\n- `Z x`：表示新加入一个人，初始时他和编号为 $x$ 的人愿意跳舞的对象都互相同意跳舞。\n- `? x`：表示查询愿意与 $x$ 跳舞的有几个人。\n\n新加入的人的编号是当前人数加一。\n\n## Input\n\n第一行一个整数 $q\\ (1 \\leq q \\leq 10^6)$。\n\n然后 $q$ 行，每行一个字符和一个整数 $x$，含义如题目描述所述。\n\n## Output\n\n对应每个 `?` 操作，输出一行答案。\n\n[samples]\n\n## Background\n\n翻译自 [POI2021~2022R2 Day2T2](https://szkopul.edu.pl/problemset/problem/TEuljz3gsotYQRUKdlEZZr1G/statement/)。\n\n## Note\n\n样例解释：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/qvrwztvc.png)\n\n子任务分配：\n\n| 子任务编号 | 特殊性质 | 分值 |\n| :----------: | :----------: | :----------: |\n| $1$ | $q \\leq 5000$ | $20$ |\n| $2$ | 仅包含操作 `Z` 和 `?` | $10$ |\n| $3$ | `?` 总是在 $q$ 次操作的末尾部分出现 | $35$ |\n| $4$ | 无附加限制 | $35$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9867","tags":["POI（波兰）","2021","2022"],"sample_group":[["7\n? 1\nZ 2\n? 1\nZ 1\nW 2\n? 2\n? 3","1\n2\n3\n2"]],"created_at":"2026-03-03 11:09:25"}}