{"problem":{"name":"[SHOI2006] 作业 Homework","description":{"content":"给定一个集合为 $S$，初始为空，你需要执行以下两个操作共 $N$ 次。 操作一，在集合 $S$ 中加入一个新元素，其代号为 $X$，保证 $X$ 在当前集合中不存在。 操作二，在当前的集合 $S$ 中询问所有元素 $\\bmod\\ Y$ 最小的值。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9809"},"statements":[{"statement_type":"Markdown","content":"给定一个集合为 $S$，初始为空，你需要执行以下两个操作共 $N$ 次。\n\n操作一，在集合 $S$ 中加入一个新元素，其代号为 $X$，保证 $X$ 在当前集合中不存在。\n\n操作二，在当前的集合 $S$ 中询问所有元素 $\\bmod\\ Y$ 最小的值。\n\n## Input\n\n第一行一个正整数 $N$。\n\n接下来 $N$ 行，每行一个字符和一个正整数，如字符为 `A`，表示这个操作是操作一。若字符为 `B`，则这个操作为操作二。\n\n## Output\n\n对于每个操作二，输出一行一个整数表示答案。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的数据，$N\\leq10^5$，$X,Y\\leq3\\times10^5$。数据保证，第一个操作为操作一。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9809","tags":["2006","各省省选","上海","根号分治"],"sample_group":[["5\nA 3\nA 5\nB 6\nA 9\nB 4","3\n1"]],"created_at":"2026-03-03 11:09:25"}}