OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 G: 为什么我会时间超限啊

问题 G: 为什么我会时间超限啊

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

忙碌的yume,不得不在娱乐项目进行取舍。Yume现在有两个正在体验的游戏:弹丸论破2,与黑魂3。由于每一天yume的精神状态都不相同,因此每一天游玩两款游戏的增加的幸福指数也有所不同。专一的yume一旦认定一款游戏就会一直玩下去。

n天内,现在进行q次询问。每一次询问:yume只能在第l天玩到第r天时,此时想要yume的幸福指数最大,yume应该如何选择。

如果从第l天到第ryume选择弹丸论破2请输出"wo yao cheng wei chao gao xiao ji de acmer";

如果选择黑魂3,请输出"wo bu shi m"

如果无论选择弹丸论破2还是黑魂3,第l天到第r天的幸福指数都是一样的,请输出"wo quan dou yao".

输入

第一行输入一个整数n,代表总共有n天。(1<=n<=100000)

第二行输入n个整数,其中第i个整数代表第iyume游玩弹丸论破2的幸福指数a[i].

(1<=a[i]<=1e13,1e13科学计数法指1013次方)

第三行输入n个整数,其中第i个整数代表第iyume游玩黑魂3的幸福指数b[i]
(1<=b[i]<1e13)

第四行输入一个整数q,表示有q次询问(1<=q<=n)。

接下来的q行,每一行输入两个整数lr。表示当yume只能从第l天到r天能够玩游戏。

输出

请输出q个字符串用换行符隔开,表示每次询问使yume的幸福指数最大的选择。

样例输入 Copy

5
1 10 2 9 6
10 2 5 1 10
3
2 3
1 3
1 5

样例输出 Copy

wo yao cheng wei chao gao xiao ji de acmer
wo bu shi m
wo quan dou yao

提示

对于第一次询问,第2天到第3天,选择弹丸论破2的幸福指数为12,选择黑魂三为7,所以选择弹丸论破2.

对于第二次询问,第1天到第3天,选择弹丸论破2幸福指数为13,选择黑魂三为17,所以选择黑魂3.

对于第三次询问,第1天到第5天,选择弹丸论破2的幸福指数与选择黑魂三的幸福指数都是28,所以两者都可以选择。