[SCOI2007]降雨量

巨坑的一道题。
GhostCai：这不是道水sb题吗？
这个题不难，用ST表维护RMQ，然后处理一堆神奇的细节就行了。注意maybe和false。
手动狗头

//<!--
//                       ::
//                      :;J7, :,                        ::;7:
//                      ,ivYi, ,                       ;LLLFS:
//                      :iv7Yi                       :7ri;j5PL
//                     ,:ivYLvr                    ,ivrrirrY2X,
//                     :;[email protected]:                :ivu@kexianli.
//                    :iL7::,:::iiirii:ii;::::,,irvF7rvvLujL7ur
//                   ri::,:,::i:iiiiiii:i:irrv177JX7rYXqZEkvv17
//                ;i:, , ::::iirrririi:i:::iiir2XXvii;L8OGJr71i
//              :,, ,,:   ,::[email protected]:i:::j1jri7ZBOS7ivv,
//                 ,::,    ::rv77iiiriii:iii:i::,[email protected]
//             ,,      ,, ,:ir7ir::,:::i;ir:::i:i::rSGGYri712:
//           :::  ,v7r:: ::rrv77:, ,, ,:i7rrii:::::, ir7ri7Lri
//          ,     2OBBOi,iiir;r::        ,irriiii::,, ,iv7Luur:
//        ,,     i78MBBi,:,:::,:,  :7FSL: ,iriii:::i::,,:rLqXv::
//        :      iuMMP: :,:::,:ii;2GY7OBB0viiii:i:iii:i:::iJqL;::
//       ,     ::::i   ,,,,, ::LuBBu BBBBBErii:i:i:i:i:i:i:r77ii
//      ,       :       , ,,:::rruBZ1MBBqi, :,,,:::,::::::iiriri:
//     ,               ,,,,::::i:  @arqiao.       ,:,, ,:::ii;i7:
//    :,       WJMZBMR   ,,:::::,:::::::::,,   ,:i,:,,,,,::i:iiii
//    ::      BBBBBBBBB0,    ,,::: , ,:::::: ,      ,,,, ,,:::::::
//    i,  ,  ,8BMMBBBBBBi     ,,:,,     ,,, , ,   , , , :,::ii::i::
//    :      iZMOMOMBBM2::::::::::,,,,     ,,,,,,:,,,::::i:irr:i:::,
//    i   ,,:;u0MBMOG1L:::i::::::  ,,,::,   ,,, ::::::i:i:iirii:i:i:
//    :    ,iuUuuXUkFu7i:iii:i:::, :,:,: ::::::::i:i:::::iirr7iiri::
//    :     :[email protected]:::::, ,:ii:::::::i:::::i::,::::iirrriiiri::,
//     :      5BMBBBBBBSr:,::rv2kuii:::iii::,:i:,, , ,,:,:i@petermu.,
//          , :r50EZ8MBBBBGOBBBZP7::::i::,:::::,: :,:,::i;rrririiii::
//              :jujYY7LS0ujJL7r::,::i::,::::::::::::::iirirrrrrrr:ii:
//           ,:  :@kevensun.:,:,,,::::i:i:::::,,::::::iir;ii;7v77;ii;i,
//           ,,,     ,,:,::::::i:iiiii:i::::,, ::::[email protected];7:i,
//        , , ,,,:,,::::::::iiiiiiiiii:,:,:::::::::iiir;ri7vL77rrirri::
//         :,, , ::::::::i:::i:::i:i::,,,,,:,::i:i:::iir;@Secbone.ii:::
//
//-->
#include <cmath>
#include <cstdio>
#include <algorithm>
int n,m,cnt,u;
using std::lower_bound;
using std::max;
const int N=50005<<1;
int a[N],r[N],s[N],t[N],tp[N<<2],Max[N][25];
int query(int l,int r) {
    if(r<l) return -0x3f3f3f3f;
    int k=log2(r-l+1);
    return max(Max[l][k],Max[r-(1<<k)+1][k]);
}
int main() {
//  freopen("1.in","r",stdin);
//  freopen("ans.txt","w",stdout);
    scanf("%d",&n);
    for(int i=1; i<=n; i++) scanf("%d%d",&a[i],&Max[i][0]);
    scanf("%d",&m);
    for(int i=1; i<=21; i++) {
        for(int j=1; j+(1<<i)-1<=n; j++) {
            Max[j][i]=std::max(Max[j][i-1],Max[j+((1<<i-1))][i-1]);
        }
    }
    for(int i=1,x,y,ans=0; i<=m; i++) {
        scanf("%d%d",&s[i],&t[i]);
        x=lower_bound(a+1,a+1+n,s[i])-a;
        y=lower_bound(a+1,a+1+n,t[i])-a;
        bool nl=(x<=n&&a[x]==s[i]),nr=(y<=n&&t[i]==a[y]);
        if(nl) {
            if(nr) {
                int q=query(x+1,y-1);
                if(Max[y][0]>Max[x][0]) ans=0;
                else if(q<Max[y][0]) {
                    if(y-x==t[i]-s[i])ans=1;
                    else ans=-1;
                } else ans=0;
            } else {
                int q=query(x+1,y-1);
                if(Max[x][0]>q) ans=-1;
                else ans=0;
            }
        } else {
            if(nr) {
                int q=query(x,y-1);
                if(q<Max[y][0]) ans=-1;
                else ans=0;
            } else ans=-1;
        }
        if(ans==-1) puts("maybe");
        else if(ans==0) puts("false");
        else puts("true");
    }
}