题目描述

ZK 国有 $N$ 座城市和 $M$ 座发电站，我们称城市和发电站为地点。

这些地点的标号为 $1,2,\dots,N+M$，其中标号 $1,2,\dots,N$ 是城市，标号 $N+1,N+2,\dots,N+M$ 是发电站。

这个国家有 $E$ 条能源传输线路。第 $i$ 条线路双向连接地点 $U_i$ 和地点 $V_i$。一个城市如果可以通过某些线路到达发电站，则称这个城市是有供电的。

现在有 $Q$ 条询问。第 $i\;(1\le i\le Q)$ 条询问，代表第 $X_i$ 条线路停止工作，并且将来也无法修复。

每次询问后输出有供电的城市。

输入描述

第一行三个整数 $N,M,E\;(N+M \le 2 \times 10^5)$。

接下来 $E$ 行每行两个整数 $U_i,V_i\;(1 \le U_i < V_i \le N+M,$ 且不会有两条线路连接相同的两个城市 $)$。

接下来一行一个整数 $Q\;(1 \le Q \le E \le 5 \times 10^5)$。紧跟着 $Q$ 行代表询问 $X_i\;(1\le X_i\le E)$。保证 $X_i$ 互不相同。

输出描述

对于每组数据，输出一行一个数，第 $i$ 行代表对应询问的有供电的城市数量。

样例 #1

样例输入 #1

5 5 10
2 3
4 10
5 10
6 9
2 9
4 8
1 7
3 6
8 10
1 8
6
3
5
8
10
2
7

样例输出 #1

4
4
2
2
2
1