AT_icpc2013summer_warmingUp_a Anime Master

[problemUrl]: https://atcoder.jp/contests/jag2013summer-warmingup/tasks/icpc2013summer_warmingUp_a KM 非常喜欢动漫（日本动画）。 他正在尝试观看尽可能多的动漫。 这些动漫每周在同一时区播出。 由于他是个完美主义者，他每周必须观看相同的动漫。 此外，他不能观看在同一时间段播出的动漫，也不能通过录制来补看。 KM 是一位非常优秀的数学家，但由于有太多动漫同时播出，他无法找到这个问题的最佳解决方案。 你，作为一名优秀的程序员，能帮他解决这个问题吗？ 输入文件的第一行包含 $N$ 和 $M$（$1 \leq N \leq 10^5$，$2 \leq M \leq 10^6$），分别表示动漫的数量和一周的长度。 在 KM 所在的国家，一周由 $M$ 个单位时间组成。 接下来的 $N$ 行，每行给出每部动漫的开始时间 $s$ 和结束时间 $t$。($0 \leq s, t$, $s \neq t$) $s > t$ 表示该动漫跨越了一周的边界。 如果一部动漫的结束时间与另一部动漫的开始时间相同，则可以连续观看这两部动漫。 输出他最多能观看的动漫数量。 ``` 3 10 0 3 3 7 7 0 ``` ``` 3 ``` ``` 3 10 0 5 2 7 6 9 ``` ``` 2 ``` ``` 5 10 1 6 2 7 3 8 4 9 5 0 ``` ``` 1 ```

第一行包含两个整数 $N$ 和 $M$，分别表示动漫的数量和一周的长度。 接下来的 $N$ 行，每行包含两个整数 $s$ 和 $t$，表示每部动漫的开始时间和结束时间。

输出一个整数，表示他最多能观看的动漫数量。

无。 由 ChatGPT 4.1 翻译