题目描述

农民约翰和他的奶牛正计划离开小镇去度长假，因此$\red{FJ}$想暂时关闭他的农场以节湿支。

农场由$\red{N}$个谷仓组成，在一些谷仓对之间连接有$\red{M}$条双向路径$\red{（1≤}$$\red{N}$、 $\red{M≤}$$\red{200,000). }$为了关闭农场，$\red{FJ}$计划一次关闭一个谷仓。当谷仓关闭时，与该谷 仓相邻的所有路径也将关闭，并且不能再使用。

$\red{FJ}$感兴趣的是在每个时间点（最初和每次关闭后）了解他的农场是否"完全连接"这意味着可以沿着一系列适当的路径从任何开放的谷仓移动到任何其他开放的谷仓。由于$\red{FJ}$的农场最初处于某种年久 失修的状态，它甚至可能还没有完全连接起来

输入格式

第一行输入包含$\red{N}$和$\red{M}$。接下来的$\red{M}$行分别根据其连接的一对仓库描述一条路径（仓库方便地编号为$\red{1…}$$\red{N）}$。最后的$\red{N}$行给出了$\red{1…}$$\red{N}$的排列，描述 了谷仓关闭的顺序

输出格式

输出由$\red{N}$行组成，每行包含"$\red{YES}$"或"$\red{NO}$"。第一行表示初始场是否完全连接，第$\red{i+1}$行表示第$\red{i}$个闭合后场是否完全连接。 样本输入：

样例

输入样例

4 3
1 2
2 3
3 4
3
4
1
2

输出样例

YES
NO
YES
YES