5610: AT_abc408_c [ABC408C] Not All Covered
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
AtCoder 国度有 $N$ 堵城墙和 $M$ 个炮塔。第 $i$ 个炮塔守卫着第 $L_i$ 到第 $R_i$ 堵城墙。
求至少摧毁多少个炮塔，使得至少一堵城墙没有被任何一个瞭望塔守卫。
求至少摧毁多少个炮塔，使得至少一堵城墙没有被任何一个瞭望塔守卫。
Input
第一行两个整数 $N,M(1\le N\le 10^6,1\le M\le 2\times 10^5)$。\
接下来 $M$ 行，每行两个整数 $L_i,R_i(1\le L_i\le R_i\le N)$。
接下来 $M$ 行，每行两个整数 $L_i,R_i(1\le L_i\le R_i\le N)$。
Output
一行一个整数表示答案。
Sample Input Copy
10 4
1 6
4 5
5 10
7 10Sample Output Copy
1HINT
样例 1 解释
摧毁炮塔 $1$ 后，城墙 $3$ 无炮塔守卫。不摧毁炮塔时任何城墙均有炮塔守卫，故答案为 $1$。
样例 2 解释
没有炮塔守卫城墙 $5$，你不需要摧毁任何炮塔。故答案为 $0$。
摧毁炮塔 $1$ 后，城墙 $3$ 无炮塔守卫。不摧毁炮塔时任何城墙均有炮塔守卫，故答案为 $1$。
样例 2 解释
没有炮塔守卫城墙 $5$，你不需要摧毁任何炮塔。故答案为 $0$。