观察 1：对于每个车站等级，我们只需要满足最左侧和最右侧的两个车站之间有直达列车即可。

观察 2：对于每个车站等级，如果存在一趟列车，无论这趟列车的 $y$ 为何，这个车站等级的最靠边的两个车站都有直达列车，那么这个车站等级不用考虑；否则答案和这个车站等级最右边的车站无关，只和最左边的车站有关。

于是可以把每个车站和列车都画在坐标系上，横坐标是位置，纵坐标是等级（对于车站等级，横坐标是最左侧的出现位置；对于列车，纵坐标是 $x$ 的值，横坐标是分隔点）。

那么一个车站等级如果不被满足，那么就是说它的左边、下面的所有列车的 $y$ 均大于它的纵坐标。

考虑容斥后带着系数 dp，发现按照横坐标从小到大 dp 是可行的。

观察 3：车站等级对于坐标系上它下方列车的限制，车站等级越高，限制越严格。

所以枚举不被满足的最高的车站等级，记录 $f_{i,j}$ 表示考虑横坐标排序后前 $i$ 个点，前面的列车 $y$ 最小值为 $j$ 即可。转移细节较多。