解题思路

选手区间为 $[L,R]$ ，若某轮题目集合 $S$ 满足 $S \subseteq [L,R]$ ，他就能晋级。

由于选手区间连续，只需覆盖 $[\min S,\max S]$ 即可，因此可将两轮视为区间。

最优划分有两类：

题目内容

某答题闯关节目设置了 $m$ 道题目(编号 $1$ 到 $m$ )，节目规则要求将这些题目分为两轮闯关赛，每轮至少包含 $1$ 道题，所有题目必须分配到两轮中。

共有 $n$ 名选手参加比赛，每位选手能答对的题目范围是连续的一段(用“LR”描述，表示该选手能答对第 $L$ 到第 $R$ 号题)。