腾讯8.17 技术笔试第三题有AC大佬吗,求解救
小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否争夺一条长度为L的河道,即可以看做是[0,L]的一条数轴。
这款竞技游戏当中有n个可以提供视野的道具--真视守卫,第i个真视守卫能够覆盖[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。
输入描述
输入包括n+1行
第一行包括两个正整数n和L(1<=n<=10^5,1<=L<=10^9)
接下来的n行,每行两个正整数xi,yi(0<=xi<=yi<=10^9),表示第i个真视守卫覆盖的区间
输出描述,一个表示最少需要的真视守卫数量,如果无解,输出-1。
样例:
输入:
4 6
3 6
2 4
0 2
4 7
输出
3