编程题
### 问题描述 小蓝是一名特工,正在执行一项关键任务。他需要进入一个高度保密的设施,这个设施里面有 $m$ 扇门需要打开。小蓝面前有 $n$ 把特制的钥匙,每把钥匙可以打开一定范围内的门。 具体来说,第 $i$ 把钥匙可以打开从 $l_i$ 到 $r_i$ 的门,包括 $l_i$ 和 $r_i$。小蓝想知道,为了确保他能够打开所有 $m$ 扇门,他最少需要携带多少把钥匙。 你能帮助小蓝解决这个问题吗? ### 输入格式 第一行包含两个整数 $n$ 和 $m$,分别表示可用的钥匙数量和需要打开的门的数量。 接下来的 $n$ 行,每行包含两个整数 $l_i$ 和 $r_i$,表示第 $i$ 把钥匙可以打开的门的范围。 ### 输出格式 输出一个整数,表示小蓝最少需要携带的钥匙数量。 ### 样例输入 ``` 3 5 1 3 4 4 2 5 ``` ### 样例输出 ``` 2 ``` ### 说明 带上第 $1$ 和第 $3$ 把钥匙,可以打开所有的门。 ### 评测数据范围 $1\le n,m \le 10^5, 1 \le l_i \le r_i \le n$。 保证带上所有的钥匙可以打开所有的门。
查看答案
赣ICP备20007335号-2