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

题目描述

作为一个军事迷，徐老师总是第一时间关注到国际大事，特别是战争

今天他得到消息，有两个相邻的国家又开战了！

而开战的起因是一个国家 $A$ 准备建造核设施，而另一个国家 $B$ 要制裁 $A$ 国家，不允许国家 $A$ 建造核设施

而现在徐老师已经拿到了国家 $A$ 的地图，他发现国家 $A$ 一共有 $n$ 个城市，其中有 $m$ 个城市有独立供电站

并且在这些城市之间，存在 $k$ 条高压电路用于将供电站的电传输给没有供电站的城市，其中第 $i$ 条高压电路连通了 $u_i,v_i$ 两个城市

一个城市如果想要有电力，那么必须要满足以下两个条件之一：

1. 这个城市本身有供电站
2. 这个城市能通过高压电路直接或者间接的连接到有供电站的城市

现在徐老师已经监测到国家 $B$ 的袭击方案：一共会进行 $T$ 次袭击，每次袭击都会选择一条高压电路进行袭击，将会毁掉这条高压电路

目的就是让国家 $A$ 的城市失去供电，这样就能阻止他们进行研究了！

现在徐老师想知道，每次袭击之后分别让多少城市失去了电力？（也就是袭击前有电，袭击后失去电力的城市数量）

输入格式

输入第一行包含四个整数 $n, m, k, T$ 含义如题

输入第二行包含 $m$ 个整数 $pos_i$，表示有发电站的城市编号

接下来 $k$ 行，每行包含两个整数 $u_i,v_i$ 表示第 $i$ 条高压电路连接的两个城市

接下来 $T$ 行，每行包含一个整数，表示本次国家 $B$ 袭击的高压电路编号（有可能重复）

输出格式

对于每次袭击，输出本次袭击让多少个城市失去了电力

数据范围

对于 $20\%$ 的测试数据满足：$n,k,T \leq 2000$ 其中 一半测试数据满足 $m=1$，一半测试数据满足 $m=n$

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

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

样例输入

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

样例输出

1
0
2
0
0
1