Problem1121--最小区间覆盖问题

1121: 最小区间覆盖问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 986  Solved: 119
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有N条线段,线段可描述为[l,r],现在它想知道从N条线段中最少选择几条来完整覆盖区间[L,R].

Input

多组数据
第一行为三个整数N,L,R.1<=N<=100000.0<=L<=R<=10000.
接下来N行,每行两个整数li,ri,描述一条线段。-10000<=li<=ri<=10000.

Output

首先第一行输出完全覆盖[L,R]最少需要多少条线段。
若不能完全覆盖,输出-1.

Sample Input

3 0 1
-1 0
-5 -3
2 5

2 0 1
-1 0
0 1

Sample Output

-1
1

Source/Category