← 返回题目列表

Codeforces · 154/B

B. 碰撞机

中文机器翻译题面 查看原题

到 2312 年,宇宙中有人居住的地方已经有 n 台大型强子对撞机。它们中的每一个都对应于一个从 1 到 n 的自然数。然而,科学家们不知道同时激活多个对撞机会导致什么后果,因此对撞机被停用。

2312 年有一个惊人的发现:当且仅当所有数量的激活的对撞机彼此成对互质(如果两个数字的最大公约数等于 1,则两个数字互质)时,对撞机的活动是安全的!如果两个相对非素数的对撞机被激活,就会导致全局崩溃。

得知这一消息后,物理学家们赶紧打开和关闭对撞机并进行各种实验。为了确保科学家们的快速行动不会带来大麻烦,大型强子对撞机的大型遥控器应运而生。您被委托为遥控器编写软件(好吧,您不希望有人手动操作它,是吗?)。

最初,所有碰撞器都被停用。您的程序收到多个“激活/停用第 i 个碰撞器”形式的请求。程序应该按照接收请求的顺序处理请求。程序应以下述格式打印处理结果。

对于“+ i”的请求(即激活第 i 个碰撞器),程序应该打印以下响应之一:

- 如果激活成功,则显示“成功”。
- “已开启”,如果第 i 个碰撞器在请求之前已激活。
- “与j冲突”,如果与第j个对撞机发生冲突(即第j个对撞机开启,且数字i和j互不素数)。在这种情况下,不应激活第 i 个碰撞器。如果多个碰撞器同时发生冲突,您应该打印其中任何碰撞器的数量。

“-i”的请求(即停用第 i 个碰撞器)应从程序收到以下响应之一:

- “成功”,如果停用成功。
- “已关闭”,如果第 i 个碰撞器在请求之前已停用。

您不需要在请求响应的输出中打印引号。

输入

第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 105) — 相应的碰撞器数量和请求数量。

接下来的 m 行包含请求数量,每行一个,其形式为“+ i”(不带引号)- 激活第 i 个碰撞器,或“- i”(不带引号)- 停用第 i 个碰撞器 (1 ≤ i ≤ n)。

输出

打印 m 行 — 以上述给定格式执行请求的结果。应按照输入中给出的顺序处理请求。不要忘记打印对请求的响应时应不带引号。

示例

输入 #1

10 10
+ 6
+ 10
+ 5
- 10
- 5
- 6
+ 10
+ 3
+ 6
+ 3

输出 #1

Success
Conflict with 6
Success
Already off
Success
Success
Success
Success
Conflict with 10
Already on

注意

请注意,在示例中,碰撞器在第二个和第九个请求后不会打开。第九个请求也可能收到响应“与3冲突”。