题目背景

翻译自 CSES-1632 题。

题目描述

在一个电影节上，有 $n$ 部电影，每部电影在 $[a_i, b_i)$ 期间放映。有 $k$ 个人，每个人可以看多部电影，但同一时间只能看一部，且不能同时看两部时间重叠的电影。求最多能看多少部电影。

输入格式

第一行两个整数 $n,k$，接下来 $n$ 行每行两个整数 $a_i,b_i$。

输出格式

输出最多能看的电影数。

样例

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_i < b_i \le 10^9$。