PAT-A1013

#include<stdio.h>
#include<vector>
#include<string.h>
using namespace std;
int n, m, k, current;
vector<int> gg[1010];
bool visited[1010];
void DFS(int k){
	if(k==current)return ;
	visited[k]=true;
	for(int i=0;i<gg[k].size();i++){
		if(!visited[gg[k][i]])DFS(gg[k][i]);
	}
}
int main(){
int i, j, id1, id2, block=0;
scanf("%d%d%d",&n,&m,&k);
for(i=0;i<m;i++){
	scanf("%d%d",&id1,&id2);
	gg[id1].push_back(id2);
	gg[id2].push_back(id1);
}
for(i=0;i<k;i++){
	block=0;
	scanf("%d",¤t);
	memset(visited,false,sizeof(visited));
	for(j=1;j<=n;j++){
		if(j!=current && !visited[j]){
			DFS(j);
			block++;
		}
	}
	printf("%d\n",block-1);
}
return 0;
}