代码 + 思路放 $2$ 楼。

题目：有 $n$ 个格子，标上序号 $1 \dots n$。格子里面可以种树。每次种树会从 $[s_i,t_i]$ 区间内种上一种新种类的树（和前面都不一样）。求格子内种上不少于 $k$ 个树的格子数量。

输入格式：

先输入题目中所述的 $n$ 和 $k$。

接下来输入一行 $s_i$，一行 $t_i$。

输出格式:

输出格子内种上不少于 $k$ 个树的格子数量。

样例输入：

4 3
1 2 2 4
5 2 4 6

样例输出：

2

数据范围：

$50\%$：$n \le 1000$，$1 \le s_i \le t_i \le 1000$。

$100\%$：$n \le 100000$，$1 \le s_i \le t_i \le 10 ^ 9$。