已知有n个人,编号1~n。编号x-编号y表示为第x个人可以联系到第y个人,同样第y个人也可以联系到第x个人。现在已知m个关系,询问t次,每次询问当编号k为T^T时,除了T^T自己外有多少人能通过人际网络联系到T^T。
第一行两个整数n,m,分别表示人数和关系的数量(1≤n≤1e5,0≤m≤1e6)
接下来m行,每行两个整数x,y,表示x-y,即两个人可以相互联系(1≤x,y≤n,x!=y)
然后一行一个整数t,表示询问次数(1≤t≤n)
接下来t行,每行一个整数k,表示当第k个人为T^T(1≤k≤n)
输出t行,每行一个整数,表示每次询问的结果
4 2 1 3 4 3 4 1 2 3 4
2 0 2 2