义乌各个信奥教练都很苦恼,因为他们每天都对着一群可爱萌动的学生,上课老师头头是道,学生莫名其妙。
所以他们打算离开义乌,做一次长途旅行。出去旅行,各位教练都会关闭学校。
N个学校一共有被M条双向道路连接(1<=N,M<=3000),为了关闭所有学校的机房,华仔老师计划每次关闭一个学校。
当一个学校被关闭了,所有连接到这个学校的道路都会被关闭,而且不能再使用。现在请问,每次关闭一个学校后,剩下的学校是不是全部连通的。所谓的连通,就是任意两个学校都能够相互到达。
第一行,包含两个整数N和M。
接下来M行,每行两个整数,描述一条道路。
接下来N行,每行一个整数,依次表示关闭学校的编号。
输出包含N行,每行一个字符串“YES”或者“NO”,表示连通或者不连通。
其中第1行,表示第1个学校未被关闭时,所有未被关闭的学校的连通情况。
第N-1行,表示第i个学校被关闭后,所有未被关闭的学校的连通情况。如果连通输出“YES”,否则输出“NO”,最后一次关闭不需要输出。
4 3
1 2
2 3
3 4
3
4
1
2
YES
NO
YES
YES