华为OD机试 - 流浪地球 - 感谢@on your left反馈（Java 2025 A卷 100分）

感谢@on your left反馈，2025-04-01，A卷100分考试真题。

一、题目描述

流浪地球计划在赤道上均匀部署了 N 个转向发动力，按位置顺序编号为 0 ~ N。

1. 初始状态下所有的发动力都是未启动状态
2. 发动力启动的方式分为“手动启动”和“关联启动”两种方式
3. 如果在时刻t1一个发动机被启动，下一时刻t2与之相邻的两个发动机就会被“关联启动”；
4. 如果准备启动某个发动机时，它已经被启动了，则什么都不用做；
5. 发动机0与发动机N-1是相邻的；

地球联合政府准备挑选某些发动力在某些时刻进行“手动启动”。当然最终所有的发动力都会被启动。哪些发动力最晚被启动呢？

二、输入描述

第一行两个数字 N 和 E，中间有空格

• N 代表部署发动力的总个数，1 ≤ N ≤ 1000
• E 代表计划手动启动的发动力个数，1 ≤ E ≤ 1000，E ≤ N

接下来 E 行，每行包含两个数字 T 和 P，中间有空格