一、 初始思路（第一反应）

• 直觉解法：

[线段覆盖模板]

二、 优化过程

• 思路：

首先我们会发现$2$个性质：
1:小A可以到达的点一定是连续的包含x的线段

2:此题即为求解小A可以到达的最大的线段中包含的关键车站




如何求解最大线段？

设最左端点为$1$,最右端点$r$

向左，发现到点i时，设$a_{i}$为以点$i$为终点的轨道中起点的编号最小值。用$a_{i}$更新$l$

向右同理

• 复杂度： 时间O($n$), 空间O($n$)

应该是最快的，现在是最优解