黑心买卖

ZLX是个卖地沟油的黑心商人，他在全国有一个地沟油贩卖网络。然而，共和国的新首相KZ上台后开始对食品安全进行严格的管控，迫于压力，ZLX不得不关闭一系列的地沟油秘密基地，这些秘密基地由m条双向秘密地下通道组成。ZLX一个接一个的关闭这些秘密基地,你需要算出每当ZLX关闭一个秘密基地时(所有该基地与其他基地的秘密地下通道也就不起作用了),对于任意还没有关闭的基地，这些基地是否互相之间还能进行肮脏的Python交易.由于ZLX的智商欠缺，刚开始这些基地可能就不连通，你也需要输出刚开始这些基地是否联通。

输入格式：

第一行两个整数n和m

接下来每行两个整数u和v

表示基地u和v存在地下通道

接下来n行，每行一个整数。这表示ZLX关闭秘密基地的顺序.

输出格式：

每行一个字符串“YES”或者”NO”（不带引号）

样例输入：

4 3

1 2

2 3

3 4

3

4

1

2

样例输出：

YES

NO

YES

YES

样例解释

1—2—3—4，刚开始互相联通

1—2—x—4,1、2和4不连通

1—2—x—x,1、2联通

1—x—x—x,1自己联通

x表示已经关闭的秘密基地

数据范围：

对于30%的数据,n<=2000

对于100%的数据，n<=200000