编程题
### 问题描述 在电影节上,云神公司将会展示 $n$ 部电影。云神的电影俱乐部由 $k$ 名成员组成,他们将全部参加电影节。 已知每部电影的开始和结束时间。如果他们采取最佳行动,俱乐部成员最多可以完整观看的电影数。 ### 输入格式 第一行有两个整数 $n$ 和 $k$,表示电影的数量和俱乐部成员数。 接下来,有 $n$ 行描述电影。每行有两个整数 $a$ 和 $b$,表示电影的开始和结束时间。 ### 输出格式 输出一个整数,表示最大可观看的电影总数。 ### 样例输入 ``` 5 2 1 5 8 10 3 6 2 5 6 9 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq k \leq n \leq 10^5$,$1 \leq a < b \leq 10^9$。
查看答案
赣ICP备20007335号-2