hyy有鱼系列(1)
Description
【题意】小鱼来到了某神秘的时空间，这里有n个黑洞，编号为1~n
所幸，又出现了m个补天石，编号为1~m
每块石头可以将编号为l[i]~r[i]的黑洞填上
小鱼决定填上这些黑洞，但是它想保留更多的石头作为收藏
所以现在它想知道，它至少需要用多少的石头才能将所有黑洞填上
【输入格式】
一行两个正整数：n m
再m行:每行两个整数，为补天石修补的黑洞编号l[i]~r[i]
【输出格式】
一行一个整数，为最少使用的石头数目
如果补不完就输出-1
【输入样例】
5 3
1 2
2 3
3 5
【输出样例】
2
【提示】
1<=n<=1000000
1<=m<=1000000
1<=l[i]<=r[i]<=n
时限1000ms
样例解释
使用了1号和3号石头(共2个)