解题思路

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

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

最优划分有两类：

题目内容

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

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