5359. 电影节 II（Movie Festival II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 在一个电影节上，将放映 $n$ 部电影。西尔贾拉（Syrjälä）的电影俱乐部由 $k$ 名成员组成，他们都将参加这次电影节。 你知道每部电影的起始时间和结束时间。如果他们采取最优策略，俱乐部成员总共最多能完整观看多少部电影？ ## 输入格式 第一行包含两个整数 $n$ 和 $k$，分别表示电影数量和俱乐部成员数量。 接下来 $n$ 行描述电影。每行包含两个整数 $a$ 和 $b$，分别表示一部电影的起始时间和结束时间。 ## 输出格式 输出一个整数，表示最大观看电影的总数。 ## 输入输出样例 ### 输入 #1 ``` 5 2 1 5 8 10 3 6 2 5 6 9 ``` ### 输出 #1 ``` 4 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le k \le n \le 2 \cdot 10^5$ - $1 \le a < b \le 10^9$