题目描述：

雅礼山脉是一串连续的山峰组成的山脉，山峰从西到东排列。

经过调查，山峰一共有N个。每座山峰的纬度差别不大，不影响统计。第i座山的经度为Ai 海拔高度为 Hi

你需要做的任务是，对于每次询问(L, R)，回答经度在L和R之间（包括L和R）的最高峰的高度是多少。

输入格式hilltop.in

第一行输入N和M分别表示山峰总数和询问数

接下来N行每行整数Ai和Hi表示一座山的经度和高度。

接下来M行每行整数L和R表示一组询问（保证L≤R）

输出格式hilltop.out

输出M行，每行一个整数，表示这段的最高高度。 如果没有山峰在这一段中，输出0。

样例输入：

5 3
1 100
2 200
3 300
4 200
5 100
1 3
1 2
7 8

样例输出：

300
200
0

数据范围：

20% 经度的绝对值不超过180

40% 经度的绝对值不超过10^5

100% 经度的绝对值不超过2* 10^9, 1≤M,N≤10^5 , 高度均为2*10^9以内的非负整数。