SP26193 LOSTNSURVIVED - Lost and survived

2004年9月22日，Oceanic 815航班在太平洋的一座神秘岛屿上坠毁了。 事故中有 $N$ 名幸存者。然而，这座神秘的岛屿在时空中不断移动，所以营救行动始终未能抵达。 起初，每个幸存者都各自为营。但不久后，他们发现岛上还有一群所谓的“其他人”——达摩计划的疯狂科学家。 为了保护自己不被这些科学家伤害，他们听从谢泼德医生的建议，开始团结成群，他说：“共存才能生，不团结就得死”。 你的任务是处理 $Q$ 个查询，每个查询会有两个幸存者成为朋友，进而将他们各自所在的小组合并为一个更大的群体。 在每次查询后，输出当前最大小组和最小小组的人数差。 如果所有人都已经融入一个大组，输出 0。起初，每个人都单独属于自己的小组。 注意，如果查询中的两个幸存者已经属于同一个小组，则只需输出当前结果，而无需进行合并操作。 如果你看过《迷失》，欢迎在评论中留言哦 :-p

第一行包含两个整数 $N$ 和 $Q$，用空格分隔。

输出 $Q$ 行，每行是每次查询后的结果。

$$1 \leq N \leq 100000$$ $$1 \leq Q \leq 100000$$ **本翻译由 AI 自动生成**