OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
忙碌的yume,不得不在娱乐项目进行取舍。Yume现在有两个正在体验的游戏:弹丸论破2,与黑魂3。由于每一天yume的精神状态都不相同,因此每一天游玩两款游戏的增加的幸福指数也有所不同。专一的yume一旦认定一款游戏就会一直玩下去。
在n天内,现在进行q次询问。每一次询问:yume只能在第l天玩到第r天时,此时想要yume的幸福指数最大,yume应该如何选择。
如果从第l天到第r天yume选择弹丸论破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个整数代表第i天yume游玩弹丸论破2的幸福指数a[i].
(1<=a[i]<=1e13,1e13科学计数法指10的13次方)
第三行输入n个整数,其中第i个整数代表第i天yume游玩黑魂3的幸福指数b[i]。
(1<=b[i]<1e13)
第四行输入一个整数q,表示有q次询问(1<=q<=n)。
接下来的q行,每一行输入两个整数l,r。表示当yume只能从第l天到r天能够玩游戏。
5
1 10 2 9 6
10 2 5 1 10
3
2 3
1 3
1 5
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,所以两者都可以选择。