问题 K: 最小区间覆盖问题 时间限制: 1 Sec 内存限制: 128 MB

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

输入

多组数据

第一行为三个整数

N,L,R.1<=N<=100000.0<=L<=R<=10000.

接下来N行，每行两个整数li,ri，描述一条线

段。-10000<=li<=ri<=10000.

输出

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

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

样例输入 Copy

3 0 1

-1 0

-5 -3

2 5

2 0 1

-1 0

0 1

样例输出 Copy

-1

1