Input:

8
12 7
4 1
6 7
9 4
11 10
11 10
1 2
5 5

Output:

3
3
3
2
2
3
3
3
3

错误输出:

3
3
2
2
2
3
3
3
2

错误原因：

题解中提到了前缀 DP 值和后缀 DP 值的单调性，但是存在重复区间时，因为它们只能同时选或同时不选，转移的步长不能为 1，这导致部分不精细的实现的单调性被破坏。

被×名单：

https://www.luogu.com.cn/blog/flashblog/solution-p1973
https://www.luogu.com.cn/blog/longlongzhu/ti-xie-p1973-noi2011noi-jia-nian-hua
https://www.luogu.com.cn/blog/luckyblock/solution-p1973
https://www.luogu.com.cn/blog/command-block/solution-p1973（暴力是对的正解是错的）
https://www.luogu.com.cn/blog/75715/noi2011-noi-jia-nian-hua-dong-tai-gui-hua-jue-ce-dan-diao-xing-post#

然后顺便举报 这篇题解 抄袭 这篇