该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

djb 最近在玩的星战游戏中有战争系统，允许他去进攻别人的城市以此来获得资源

而 djb 最近顶上一个氪金玩家的城市已经很久了！

氪金大佬肥的流油的城市资源让 djb 相当眼热，于是 djb 为了进攻做了非常详细的计划。

首先他已经统计出了氪金大佬的城市中共有 $n$ 个发电站和 $m$ 座兵工厂

发电站的节点编号为 $1 \sim n$，兵工厂的节点编号为 $n + 1 \sim n + m$

而这总共 $n + m$ 个节点之间存在 $E$ 条道路连接，编号为 $i$ 的道路连接 $u_i,v_i$ 这两个节点

对于任意一座发电站 $x$ 来说，只要有至少一座兵工厂直接或者间接通过某些道路能够到达 $x$

那么这座发电站就是安全的（作为氪金大佬，有瞬间传送士兵的道具很合理）

而攻打一座城市首要任务就是先破坏所有的发电站，现在 djb 每次会进攻编号为 $P_i$ 的道路并将它破坏

现在 djb 想知道他每次破坏一条道路以后，还有多少座发电站是安全的？

输入格式

第一行包含三个正整数 $n,m,E$，含义如题

接下来 $E$ 行，每行包含一个 $u_i,v_i$ 表示第 $i$ 条道路连接的两个节点编号

接下来一行包含一个整数 $T$ 表示 djb 会进攻 $T$ 条道路

接下来 $T$ 行，每行一个整数表示 djb 每次进攻的道路编号

输出格式

输出共 $T$ 行，每行一个整数表示 djb 进攻这条道路以后剩下多少座发电站是安全的

数据范围

对于 $50\%$ 的测试数据满足：$n + m,E,T \leq 2000$

对于 $100\%$ 的测试数据满足：$n + m,E,T \leq 2 * 10^5$

样例输入

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

样例输出

4
4
2
2
2
1