Problem1049--最小区间覆盖问题

1049: 最小区间覆盖问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 1Submit: 1852Statistics

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

若能完全覆盖，输出1
若不能完全覆盖，输出-1.

Sample Input Copy 

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

2 0 1
-1 0
0 1

Sample Output Copy 

-1
1

Source/Category

简单 贪心 
Submit