建议把题意翻译中的 会有贡献分吗qwq？？ 请处理一下SP1700 TRSTAGE - Traveling by Stagecoach讨论里的翻译谢谢 给去除。

顺便加个 $\LaTeX$：

题意翻译

Maximizer 是一个接受 $n$ 个数作为输入，并输出它们的最大值的装置。这个装置由 $m$ 个叫做 Sorter 的装置依次连接而成。第 $k$ 个 Sorter 把第 $k - 1$ 个 Sorter 的输出作为输入，然后将第 $i_k$ 到第 $j_k$ 个值进行排序后，保持其余部分不变输出。

Maximizer 的输入就是第一个 Sorter 的输入，最后一个 Sorter 输出的第 $n$ 个值就是 Maximizer 的输出。从组成 Maximizer 的 Sorter 中去掉几个之后，Maximizer 有可能还可以正常工作。现在给定 Sorter 的序列，求其中的最短的一个子序列(可以不连续)使得 Maximizer 仍然可以正常工作。

数据范围

$2 \le n \le 5 \times 10 ^4$，$1 \le m \le 5 \times 10 ^ 5$，$1 \le i_k \le j_k \le n$。