U255073 plague inc 判断

《plague inc》是由英国某公司自主研发的一款全新（？）单机游戏。游戏发生在一个被称作「地球」的幻想世界,在这里,被神选中的人将被授予「瘟疫」,导引微生物之力。你将扮演一位名为「瘟疫操控者」的神秘角色,在自由的破坏中邂逅特性各异、能力独特的病原体们,和他们一起击败人类,沙死失散的亲人——同时,逐步阻止人类发掘「瘟疫」的真相。

在《PI》的数据中，有若干个国家。国家之间有边境、空中航线、水路航线三种线路（三种路都是双向的）。在游戏中，国家可能会关闭边境、机场或是码头，若如此做，它就会断掉所有的边境、空中航线或是水路航线（进入和移出都断掉）。 你只需要知道在某一时刻，有几个单独的连通块。

第一行，六个数$n,l,a,m,t,q$,表示有$n$个国家，$l$条边境，$a$条空中航线，$m$条水路航线，$t$次关闭操作，$q$组询问。 接下来$l$行，每行两个数$x,y$表示$x,y$两国间有边境。 接下来$a$行，每行两个数$x,y$表示$x,y$两国间有空中航线。 接下来$m$行，每行两个数$x,y$表示$x,y$两国间有水路航线。 接下来$t$行，每行两数$x,op$，$op$为$1,2,3$分别表示$x$号国家在第$i$时刻关闭了边境、机场、码头。 接下来$q$行，每行一个数$s$，表示询问在第$s$个关闭事件刚好结束时，有几个连通块。

$q$行，表示答案。

$n\le1e5$ $l,a,m\le3e5$ $t,q\le 5e3$ 保证每一个国家的边境/机场/码头分别最多只能被关闭一次。