腾讯2020-视野争夺

小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

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class Node{
	int num1;
	int num2;
}



public class _2020_5 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		
		int N=sc.nextInt();
		int L= sc.nextInt();
		
		Node[] arr= new Node[N];
		
		for(int i=0;i<N;i++){
			Node node=new Node();
			arr[i]=node;
			node.num1=sc.nextInt();
			node.num2=sc.nextInt();	
		}
		
		Arrays.sort(arr, new Comparator<Node>(){
			@Override
			public int compare(Node o1,Node o2){
				return o1.num1-o2.num1;
			}
		});
		
		int left=0;
		int count=1;
		int aim=arr[left].num2;
		while(aim<L){
			int m=aim;
			while(left<N&&arr[left].num1<=aim){
				if(arr[left].num2>m){
					m=arr[left].num2;
				}
				left++;
			}
			count++;
			if(m<=aim){
				System.out.println(-1);
				break;
			}
			aim=m;
			if(aim>=L)
				System.out.println(count);				
		}
		
	}

}