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