有 N 个数对 (A1, B1),(A2, B2), . . . ,(AN , BN )。满足 1 ≤ Ai < Bi ≤ M。 好序列 S 定义为，S 是 (1, 2, . . . , M) 的一个连续子串，并且对于所有的 i，Ai 或 Bi 属于 S。 对于 k = 1, 2, . . . , M，求有多少长度为 k 的好序列。

我记得好像做过。