13449: 地震
Description
A国多发生地震，有人说：“X年是自Y年以来震级最大的”。它的含义是X年的震级不超过Y年，且对于任意Y＜Z＜X，Z年的震级严格小于X年。例如2002，2003，2004和2005年的震级（A国的里氏单位）分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来损失最大的”，但不能说“2005年是自2002年以来损失最大的”由于有些年份的震级数据丢失，有的说法是可能正确也可以不正确的。
Input
输入仅一行包含一个正整数n，为已知的数据。以下n行每行两个整数yi和ri，为年份和震级，按照年份从小到大排列，即yi＜yi+1。下一行包含一个正整数m，为询问的次数。以下m行每行包含两个数Y和X，即询问“X年是自Y年以来损失最大的。”这句话是必真、必假还是“有可能”。
Output
对于每一个询问，输出true，false或者maybe。
Sample Input Copy
6
2002 4920
2003 5901
2004 2832
2005 3890
2007 5609
2008 3024
5
2002 2005
2003 2005
2002 2007
2003 2007
2005 2008
Sample Output Copy
false
true
false
maybe
false
HINT
Sample Input 2
10
899 10092
1134 7138
2173 3903
3063 4188
3351 1054
3438 9524
3581 5695
9031 3276
13019 13772
13963 4826
10
3063 3438
1797 13019
5842 16103
3438 9031
9218 13019
899 1134
2717 3581
11262 3536
899 13963
3581 9031
Sample Output 2
false
maybe
maybe
false
maybe
maybe
false
maybe
false
maybe
HINT
数据：(PS:数据做的很有梯度，暴力应该会拿很多分，共20组)100%的数据满足：（1<=n<=500000, 1<=m<=500000, 0<=yi<=10^9,0<=ri<=10^9）
|
N = 6 M = 5 |
N = 10 M = 10 |
N = 100 M = 100 |
N = 100 M = 100 |
|
N = 1000 M = 1000 |
N = 10000 M = 10000 |
N = 10000 M = 10000 |
N = 50000 M = 10000 |
|
N = 50000 M = 50000 |
N = 15000 M = 15000 |
N = 250000 M = 250000 |
N = 350000 M = 350000 |
|
N = 250000 M = 250000 |
N = 350000 M = 350000 |
N = 350000 M = 350000 |
N = 50000 M = 50000 |
|
N = 50000 M = 50000 |
N = 500000 M = 500000 |
N = 500000 M = 500000 |
N = 500000 M = 500000 |