{"raw_statement":[{"iden":"background","content":"翻译自 [POI2021~2022R2 Day2T2](https://szkopul.edu.pl/problemset/problem/TEuljz3gsotYQRUKdlEZZr1G/statement/)。\n"},{"iden":"statement","content":"有一个舞会，一开始角色只有 $1$、$2$，他们两个都愿意和彼此跳舞。\n\n然后存在 $q$ 个事件，分别对应下方的操作：\n\n- `W x`：表示新加入一个人，他和编号 $x$ 的人愿意互相和对方跳舞。\n- `Z x`：表示新加入一个人，初始时他和编号为 $x$ 的人愿意跳舞的对象都互相同意跳舞。\n- `? x`：表示查询愿意与 $x$ 跳舞的有几个人。\n\n新加入的人的编号是当前人数加一。"},{"iden":"input","content":"第一行一个整数 $q\\ (1 \\leq q \\leq 10^6)$。\n\n然后 $q$ 行，每行一个字符和一个整数 $x$，含义如题目描述所述。"},{"iden":"output","content":"对应每个 `?` 操作，输出一行答案。"},{"iden":"note","content":"样例解释：\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$ |\n"}],"translated_statement":null,"sample_group":[["7\n? 1\nZ 2\n? 1\nZ 1\nW 2\n? 2\n? 3","1\n2\n3\n2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}