Problem1792--关闭学校

1792: 关闭学校

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

义乌各个信奥教练都很苦恼,因为他们每天都对着一群可爱萌动的学生,上课老师头头是道,学生莫名其妙。
所以他们打算离开义乌,做一次长途旅行。出去旅行,各位教练都会关闭学校。
 N个学校一共有被M条双向道路连接(1<=N,M<=3000),为了关闭所有学校的机房,华仔老师计划每次关闭一个学校。
当一个学校被关闭了,所有连接到这个学校的道路都会被关闭,而且不能再使用。现在请问,每次关闭一个学校后,剩下的学校是不是全部连通的。所谓的连通,就是任意两个学校都能够相互到达。

Input

第一行,包含两个整数N和M。

接下来M行,每行两个整数,描述一条道路。

接下来N行,每行一个整数,依次表示关闭学校的编号。

Output

输出包含N行,每行一个字符串“YES”或者“NO”,表示连通或者不连通。

其中第1行,表示第1个学校未被关闭时,所有未被关闭的学校的连通情况。

第N-1行,表示第i个学校被关闭后,所有未被关闭的学校的连通情况。如果连通输出“YES”,否则输出“NO”,最后一次关闭不需要输出。

Sample Input Copy

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

Sample Output Copy

YES
NO
YES
YES

Source/Category