### 问题描述 小蓝是个特工，他要打开 $m$ 扇门，他面前有 $n$ 把特制钥匙，第 $i$ 扇门只有用 $[l_i, r_i]$ 中任意一把钥匙才能打开。 如果他想要打开所有的门，最少需要携带多少把钥匙。 ### 输入格式 第一行输入两个整数 $n,m$，代表钥匙数量和门的数量。 接下来 $m$ 行，每行两个整数 $l_i, r_i$，代表可以开门的钥匙区间。 ### 输出格式 一个整数，代表最少需要的钥匙数量。 ### 样例输入 ``` 3 3 1 2 1 1 3 3 ``` ### 样例输出 ``` 2 ``` ### 说明 携带第一把钥匙和第三把钥匙可以打开所有的门。 ### 评测数据范围 $1 \le n, m\le 10^5, 1 \le l_i \le r_i \le n$。