SP14889 GOODC - Good Strategy

ACM-ICPC 世界总决赛已经拉开帷幕。虽然 The Team 拥有三位顶尖的程序员，但他们明白首先需要确认要解决哪些问题。 比赛有 $N$ 个问题（编号为 1 到 $N$），比赛时间为 $M$ 分钟。每个问题都对应一种独特的气球颜色——每当一个团队解决一个问题，他们就会收到一个相应颜色的气球，所有参赛人员都能看到。通常，容易的问题会被更多团队解决，因此对应颜色的气球会比较多。另外，The Team 发现题目集中编号较小的问题往往更简单。因此，对于问题 $i$ 和 $j$，如果 $i$ 的气球数量多于 $j$ 的，或两者数量相同时且 $i < j$，则认为 $i$ 更简单。 比赛开始时（第 0 分钟），房间里没有气球。在接下来的每一分钟 $i$（$i=1..M$），问题 $p_i$（$1 \leq p_i \leq N$）要么被 The Team 解答（仅在他们之前未解答过时），要么被其他团队解决。如果是 The Team 解答，则用 $t_i=1$ 表示；如果是对手团队，则用 $t_i=2$ 表示。无论哪种情况，都会有一个 $p_i$ 颜色的气球进入房间。然而，在 The Team 解决该问题的情况下，他们将不再关注这个问题。 在第 0 分钟之后的每一分钟结束时，The Team 需要评估他们该关注哪些问题。具体来说，在他们还未解决的问题中，他们想知道哪个是最容易的，哪个是最困难的。若只剩一个问题未解决，这两个值会相同。如果所有问题均已解决，他们就可以开始“制造噪音”来干扰对手。你能帮 The Team 制定比赛期间的策略吗？

第一行：两个整数，$N$ 和 $M$ 接下来的 $M$ 行：每行两个整数，$t_i$ 和 $p_i$，表示在第 $i$ 分钟的情况

共 $M$ 行：每行输出两个整数，表示尚未解决的最容易和最困难的问题编号；如果所有问题已被 The Team 解决，则输出 "Make noise"。 **本翻译由 AI 自动生成**