西天取经,前途未卜--中级
1 Sec 64 MB |
176 | 411 |
通过 | 提交 |
题目描述
唐僧一行前往西天取经,跋山涉水,眼下又来到一座高山。
八戒又在犯嘀咕:这山太高了,我老猪爬不动了!大家都停下来吧!
悟空叫道:你这呆子,这是剩下来最高的一座高山了,还不赶紧爬!
八戒满脸不相信,你能帮助八戒判断猴哥是否说真话呢?如果是猴哥说的是假话,你能帮八戒回答取经途中剩下来的山最高峰为多高吗?
假设你已知取经途中共有m座山,每座山的高度为hi,八戒向你求助n次,每次八戒所在第i(0<i<m)座山。请你赶快为八戒解答吧!
输入格式
第一行整数T(0<T<50)表示有T组测试样例
每一组测试样例中
第一行整数m(0<m<=10000)表示有m座山
第二行有m个整数,表示每座山的高度hi(0<hi<100000000)
第三行整数n(0<n<=1000),表示八戒向你求助的次数
接下来每行一个整数i(0<i<m),表示每次提问时,八戒一行在第i座山
输出格式
如果当前所在的山是剩下来途中的最高峰,请输出YES
否则输出NO H,H表示是剩下来途中的最高峰
样例输入 #1
1 3 20 43 12 2 1 2
样例输出 #1
NO 43 YES
来源
The 13th ZJNU Anniversary Contest