优化最大值电路 Minimizing Maximizer

### 题意翻译 Maximizer 是一个接受 $n$ 个数作为输入，并输出它们的最大值的装置。这个装置由 $m$ 个叫做 Sorter 的装置依次连接而成。第 $k$ 个 Sorter 把第 $k - 1$ 个 Sorter 的输出作为输入，然后将第 $i_k$ 到第 $j_k$ 个值进行排序后，保持其余部分不变输出。 Maximizer 的输入就是第一个 Sorter 的输入，最后一个 Sorter 输出的第 $n$ 个值就是 Maximizer 的输出。从组成 Maximizer 的 Sorter 中去掉几个之后，Maximizer 有可能还可以正常工作。现在给定 Sorter 的序列，求其中的最短的一个子序列（可以不连续）使得 Maximizer 仍然可以正常工作。 ### 数据范围 对于 $100\%$ 的数据， $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$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4068 [PDF](https://uva.onlinejudge.org/external/13/p1322.pdf)

1
40 6
20 30
1 10
10 20
20 30
15 25
30 40

4