割圆游戏规则说明

本题目目标是实现一个简化版的“割圆”游戏，通过特定的规则来点亮环形分布的一系列灯。

游戏背景

游戏开始时，共有n盏灯环形分布，编号顺序为1到n，初始状态下所有灯均为关闭状态。例如，若n为7，则第1号灯与第2号和第7号灯相邻，第2号灯与第1号和第3号灯相邻，以此类推。成功点亮所有灯并将第一个和最后一个灯联结的情军称作“割线”。

游戏规则

1. 输入m个数，每个数代表某个灯的编号，并且输入的数可能有重复或仅包含部分编号。
2. 第1个输入的数所对应的灯将被自动点亮。
3. 若输入数对应的灯的左侧或右侧灯已被点亮，则该灯也会被点亮。如果没有，则不进行操作。
4. 当所有的灯都被点亮后，游戏结束。此时，若存在尚未处理的输入数，则这些数将不再被处理。
5. 输出第一次和最后一次点亮灯的编号。
6. 如果处理完所有的m个输入数后未能点亮所有灯，则输出No。

请根据以上规则进行游戏实现。

• 第一行包含两个整数n和m，满足条件3 <= n <= 1000和1 <= m <= 10000。
• 第二行包含m个整数，每个整数都在1到n之间，表示输入序列。

如果完成了“割圆”，则输出两个整数，之间用一个空格隔开，否则输出No。

提示

• 第1个数2，直接被点亮；
• 第2个数3，3与已亮的2相邻，被点亮；
• 第3个数1，1与已亮的2相邻，被点亮；
• 第4个数7，7与已亮的1相邻，被点亮；
• 第5个数5，5与4和6相邻，但4和6都没亮，什么都不做；
• 第6个数6，6与已亮的7相邻，被点亮；
• 第7个数5，5与已亮的6相邻，被点亮；
• 第8个数4，4与已亮的5相邻，被点亮；
• 此时，所有的灯都被点亮，第1个点亮的是2，最后点亮的是4。

电子学会考级