题目描述

数据样例1

输入数据

3 7 12 
3 8 
2 4 
1 2

输出数据

2

数据样例2

输入数据

5 100 200 
2 1 
4 3 
8 9 
16 27 
32 81

输出数据

8

数据样例3

输入数据

2 100000000 100 
50000000 4 
100000000 9

输出数据

-1