区间覆盖问题,先排序所有区间,再贪心来做。
import java.util.Arrays;
import java.util.Scanner;

public class E3 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            int l = in.nextInt();
            int[][] interval = new int[n][2];
            for(int i = 0; i < n; ++i) {
                interval[i][0] = in.nextInt();
                interval[i][1] = in.nextInt();
            }
            Arrays.sort(interval, (a, b) -> {return a[0] == b[0] ? a[1] - b[1] : a[0] - b[0];});
            boolean able = true;
            int i = 0, k = 0;
            int max = 0; //最右能到的位置
            int start = 0; //起始位置
            int cnt = 0;//区间数
            while(start < l) {
                if(interval[k][0] > start) {
                    able = false;
                    break;
                }
                for(i = k; i < n; ++i) {
                    if(interval[i][0] <= start) {
                        max = Math.max(interval[i][1], max);
                    } else {
                        ++cnt;
                        start =  max;
                        k = i;
                        break;
                    }
                }
                if(i == n) {
                    ++cnt;
                    break;
                }
            }
            if(able) {
                System.out.println(cnt);
            } else {
                System.out.println(-1);
            }
        }
    }
}