该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在完成了一系列复杂的编程挑战后，小轩打开了一款塔防游戏放松心情。

题目描述

游戏中，小轩的花园里突然出现了 $n$ 只怪物，第 $i$ 只怪物会在 $l_i$ 时刻出现，并在 $r_i$ 时刻突破花园防线进入屋内。

小轩拥有 $m$ 座防御塔。若一座防御塔在 $l_i$ 至 $r_i$ 时刻（不包括两个端点）持续攻击第 $i$ 只怪物，就能将其消灭。但防御塔在攻击期间不能切换目标，也不能同时攻击多只怪物。

现在小轩想知道，在最优的防御安排下，最少有多少只怪物会进入屋内。

输入格式

第一行两个整数 $n, m$ 分别表示怪物数量和防御塔数量。

接下来 $n$ 行，每行两个整数 $l_i$ 和 $r_i$ 表示第 $i$ 只怪物的出现时刻和突破防线时刻。

输出格式

一个整数表示最少进入屋内的怪物数量。

2 1
1 2
3 4

0

3 2
1 3
1 3
2 4

1

2 1
1 3
3 5

0

提示

对于 $30\%$ 的数据，$n,m\leq 6$；
对于 $60\%$ 的数据，$n,m\leq 10^3$；
对于另外 $20\%$ 的数据，$m\geq n$；
对于 $100\%$ 的数据，$1\leq n,m\leq 2\times 10^5$，$1\leq l_i<r_i\leq 10^9$。