Movie Festival II

题目描述

在一个电影节上，将放映 $n$ 部电影。Syrjälä 的电影俱乐部由 $k$ 名成员组成，所有成员都将参加电影节。 你知道每部电影的开始和结束时间。若他们最优安排，俱乐部成员们能够完整观看的电影的最大总数是多少？

输入格式

第一行输入包含两个整数 $n$ 和 $k$：电影数量和俱乐部成员数。 接下来有 $n$ 行描述各部电影。每行有两个整数 $a$ 和 $b$：一部电影的开始时间和结束时间。

输出格式

输出一个整数：最大的电影总数。

5 2
1 5
8 10
3 6
2 5
6 9

4

提示

$1 \le k \le n \le 2 \cdot 10^5$ $1 \le a < b \le 10^9$

标签: CSES1632|排序和搜索

来源

CSES1632|排序和搜索