Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
统计

我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y


【输入】
输入仅一行包含一个正整数n,为已知的数据。以下n行每行两个整数y[sub]i[/sub]和r[sub]i[/sub],为年份和降雨量,按照年份从小到大排列,即y[sub]i[/sub]


【输出】
对于每一个询问,输出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<=m<=10000, -10[sup]9[/sup]<=y[sub]i[/sub]<=10[sup]9[/sup], 1<=r[sub]i[/sub]<=10[sup]9[/sup]


[title]Source[/title]
[link=exerciseproblems?source=class]class[/link]