叶师傅体内有n个穴位,有m条经脉,每条经脉联通着两个穴位.由于叶师傅练功走火入魔,体内的n个穴位全部封闭了.幸好叶师傅可以用内功冲开穴位.
穴位的编号是[1,2,3,...n]其中1号穴位是最重要的丹田穴.因此叶师傅一定会最优先打通丹田穴.此后,每过一炷香时间叶师傅就会打通一个穴位.
请判断每个穴位被打通时能否通过经脉与丹田相连
第一行输入两个整数n,m,分别代表穴位的数量和经脉的数量.
接下来m行每行输入两个整数,u,v,代表编号为u,v的两个穴位之间有经脉相连
最后一行输入n个整数ai第i个整数代表第i炷香后被打通的穴位编号
输出n行,每行输出yes或者no
yes代表第i个被打通的穴位能与丹田联通
no代表第i个被打通的穴位不能与丹田联通
10 9
1 2
1 3
2 6
2 4
3 4
3 5
7 8
8 9
9 10
1 4 3 5 6 2 7 8 9 10
yes
no
yes
yes
no
yes
no
no
no
no
穴位就是图论中的顶点,经脉就是图论中的边
30%数据:1≤n≤100
60%数据:1≤n≤103
100%数据:1≤n≤105;1≤m<5∗105
时间限制：1000ms.
内存限制：256MB.