【Python算法】：视野争夺

小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。
这款竞技游戏当中有n个可以提供视野的道具−真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。

输入描述:
输入包括n+1行。

第一行包括两个正整数n和L(1<=n<=105,1<=L<=109)

接下来的n行,每行两个正整数xi,yi(0<=xi<=yi<=109),表示第i个真视守卫覆盖的区间。

输出描述:
一个整数，表示最少需要的真视守卫数量, 如果无解, 输出-1。

输入例子1:
4 6
3 6
2 4
0 2
4 7

输出例子1:

3

============================================================================

（这道题自己踩雷了，还有一个无解的情况，题目说输出-1，读题仔细很重要）

算法思路
（1）首先要对所有守卫(x,y)根据x排序，对于最新选出的[xi, yi]最大延伸长度为yi；
（2）选出守卫的x小于xi的守卫，遍历查找哪个y延伸的最远
（3）得到新的[xj, yj]和最大延伸长度yj，返回（1）

题目要求的输入格式

a = list((map(lambda x:int(x), input().split())))
n, L = a[0],a[1