{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"描述","value":{"format":"MD","content":"在微笑国度里,有一位仙人。仙人有很多女粉丝,这里称之为“仙女”。有一天,仙人把仙女们召集在一起,准备和她们玩一个游戏。规则如下:\n假设有编号从0开始的n个女粉丝,仙人给每个女粉丝都打上一个非负的“颜值”分数s_i (s_i \u003c\u003d1000000000)。现在仙人给定x条边将某些仙女用仙绳两两连在一起,并指定y个操作。\n每个操作只有两种类型,分别是:\ndestroy c d 表示扯断c, d仙女之间的仙绳\nquery c 表示从c仙女出发能通过仙绳到达的仙女中,“颜值”分数比c仙女大的,且在分数最大前提下编号最小的仙女。如果没有这样的仙女则输出-1。"}},{"title":"输入","value":{"format":"MD","content":"本题有多组数据(不超过20组),每组间会有一个空行,读到文件结束为止。 \n第一行一个整数n (1\u003c\u003dn\u003c\u003d10000),第二行n个非负整数s_1,s_2,...,s_n表示每个仙女的分数。\n第三行有一个整数m (0\u003c\u003dm\u003c\u003d20000),之后m行,每行两个整数c,d分别表示c,d仙女之间有一条边。\n之后有一个整数q (0\u003c\u003dq\u003c\u003d50000),其后的q行输入为q个操作,如题意所示。"}},{"title":"输出","value":{"format":"MD","content":"对于每个query,输出对应的结果。两组测试数组之间输出一个空行。"}},{"title":"样例输入","value":{"format":"MD","content":"3\n3 1 4\n1\n1 2\n3\nquery 1\ndestroy 1 2\nquery 1"}},{"title":"样例输出","value":{"format":"MD","content":"2\n-1"}}]}