问题 26068 --地震

26068: 地震

时间限制: 4 Sec  内存限制: 512 MB
提交: 44  解决: 18
[提交][状态][讨论版][数据上传:][下载FPS4元][下载测试数据4元][87100kb]

题目描述

A国多发生地震,有人说:“X年是自Y年以来震级最大的。它的含义是X年的震级不超过Y年,且对于任意YZXZ年的震级严格小于X年。例如2002200320042005年的震级(A国的里氏单位)分别为4920590128323890,则可以说“2005年是自2003年以来损失最大的,但不能说“2005年是自2002年以来损失最大的由于有些年份的震级数据丢失,有的说法是可能正确也可以不正确的。

输入

输入仅一行包含一个正整数n,为已知的数据。以下n行每行两个整数yiri,为年份和震级,按照年份从小到大排列,即yiyi+1。下一行包含一个正整数m,为询问的次数。以下m行每行包含两个数YX,即询问“X年是自Y年以来损失最大的。这句话是必真、必假还是有可能

输出

对于每一个询问,输出truefalse或者maybe

样例输入

6
2002 4920
2003 5901
2004 2832
2005 3890
2007 5609
2008 3024
5
2002 2005
2003 2005
2002 2007
2003 2007
2005 2008

样例输出

false
true
false
maybe
false

提示


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




 

来源

[提交][状态]