7. 降雨量
题目ID：7145必做题100分
时间限制: 1000ms
空间限制: 256000kB
题目描述
[题目描述]
我们定义“X年是自Y年以来降雨量最多的”，当且仅当 X年的降雨量不超过Y年，且对于任意Y < Z < X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。
现在已知某些年份的降雨量，给出q个形如“X年是自Y年以来降雨量最多的”的询问，请你判断这句话是必真、必假还是“有可能”。
[输入格式]
第一行，一个正整数n，表示已知降雨量的年份数量。
接下来n行，每行两个正整数year[i],rain[i]，表示年份和降雨量。保证年份单调递增。
接下来一行，一个正整数q，表示询问数。
接下来q行，每行两个正整数Y,X (y < x)
[输出格式]
对于每个询问，输出"true"，“false"或"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
[数据范围]
对于100%的数据，1<=n<=50000,1<=q<=50000,-1e9<=year[i]<=1e9,1<=rain[i]<=1e9。
[时空限制]
1s,256M