{"trustable":false,"sections":[{"title":"描述","value":{"format":"PLAIN","content":"给定一个由n(n\u003c\u003d20000)个点m(m\u003c\u003d60000)条边组成的无向图。这图每个节点都有一个整数的权值(绝对值不超过10^6)。接下来,你要对这个图进行一系列的操作,操作分为3种:\n第一种:D X (1\u003c\u003dX\u003c\u003dm) 把第X条边删除。边的序号就是输入时候边的顺序。\n第二种:Q X k(1\u003c\u003dX\u003c\u003dn) 询问所有和X联通的点中(直接相连或者间接相连都可以),权值第k大的值。如果第k不存在,那么就输出0\n第三种:C X V(1\u003c\u003dX\u003c\u003dn) 表示把节点X的权值修改为V。\n如果碰到操作的第一个字母是E,就结束操作。\n\n每组数据所有操作不超过500000个。\n\n"}},{"title":"输入","value":{"format":"PLAIN","content":"输出有多组数据。对于每组数据,第一行先输入n和m,表示点的个数和边的数量。\n接下来n行,每行一个整数,表示每个节点的权值。\n接下来m行,每行两个整数,表示一条边的两个端点。\n接下来是一系列的操作,一个操作一行,以E作为结尾。\n\n当n和m都等于0的时候,全部输入结束。\n"}},{"title":"输出","value":{"format":"PLAIN","content":"对于每组数据,输出所有Q类型操作结果的平均值。"}},{"title":"样例输入","value":{"format":"PLAIN","content":"3 3\n10\n20\n30\n1 2\n2 3\n1 3\nD 3\nQ 1 2\nQ 2 1\nD 2\nQ 3 2\nC 1 50\nQ 1 1\nE\n3 3\n10\n20\n20\n1 2\n2 3\n1 3\nQ 1 1\nQ 1 2\nQ 1 3\nE\n0 0"}},{"title":"样例输出","value":{"format":"PLAIN","content":"Case 1: 25.000000\nCase 2: 16.666667"}}]}