#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int MX=5e4+5;

int N,M,K;
ll X[MX], dist[MX][3], T[MX];
vector<int> adj[MX];
string s;
bool cond[MX];

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);

	cin>>N>>M>>K;

	for(int i=0;i<M;i++) {
		int u,v;
		cin>>u>>v;
		adj[u].push_back(v);
		adj[v].push_back(u);
	}

	cin>>s;
	for(int i=0;i<N;i++) cond[i+1]=s[i]-'0';
	for(int i=1;i<=N;i++) T[i]=1e18;

	vector<ll> v;
	ll sum=0;
	for(int i=1;i<=K;i++) {
		cin>>X[i];

		for(int j=1;j<=N;j++) {
			for(int s=0;s<3;s++) {
				dist[j][s]=1e18;
			}
		}

		priority_queue<array<ll,3>> pq; // (distance, node, # stops)
		pq.push({0,X[i],0});
		dist[X[i]][0]=0;
		while(!pq.empty()) {
			auto [d,v,s]=pq.top(); pq.pop();
			d=-d;
			if(d>dist[v][s]) continue;

			for(auto u:adj[v]) {
				if(s+cond[u]<2 && dist[u][s+cond[u]]>d+1) {
					dist[u][s+cond[u]]=d+1;
					pq.push({-(d+1),u,s+cond[u]});
				}

				if(s==0 && i==1) {
					// directly go without stop node
					T[u]=min(T[u],dist[v][s]+1);
				}
			}
		}

		if(i==1) continue;

		for(int j=1;j<=N;j++) {
			if(cond[j]) {
				for(auto k:adj[j]) {
					if(cond[k]) {
						dist[k][2]=min(dist[k][2],dist[j][1]+1);
					}
				}
			}
		}

		ll d1=1e18,d2=1e18;
		for(int j=1;j<=N;j++) {
			d1=min(d1,dist[j][1]);
			d2=min(d2,dist[j][2]);
		}

		v.push_back(d2-d1);
		sum+=d1;
	}	

	sort(v.begin(),v.end());

	cond[X[1]]=0;

	for(int i=0;i<=K-1;i++) {
		// calculate current with dijsktra

		// i nodes with double, K-i-1 nodes with single stop

		// cost of edge of stop node is : 2*(K-i-1) + i
		// initial cost is : sum - 2*(K-i-1) - 2*i

		for(int j=1;j<=N;j++) {
			dist[j][0]=dist[j][1]=1e18;
		}

		priority_queue<array<ll,3>> pq; // (distance, node)
		pq.push({0,X[1],0});

		dist[X[1]][0]=0;
		T[X[1]]=0;

		ll w=2*(K-i-1)+i;

		while(!pq.empty()) {
			auto [d,v,t]=pq.top(); pq.pop();
			d=-d;
			if(d<dist[v][t]) continue;

			if(cond[v] && !t) {
				if(dist[v][1]>dist[v][0]) {
					dist[v][1]=dist[v][0];
					pq.push({-dist[v][1],v,1});
				}
				continue;
			}

			for(auto u:adj[v]) {
				if(cond[u]) {
					if(dist[u][t]>dist[v][t]+w+1) {
						dist[u][t]=dist[v][t]+w+1;
						if(t) {
							T[u]=min(T[u],(dist[v][t]+1)+sum-2*(K-i-1)-2*i);
						} else {
							T[u]=min(T[u],(dist[v][t]+1));
						}
						
						pq.push({-dist[u][t],u,t});
					}
				} else {
					if(dist[u][t]>dist[v][t]+1) {
						dist[u][t]=dist[v][t]+1;
						if(t) {
							T[u]=min(T[u],(dist[v][t]+1)+sum-2*(K-i-1)-2*i);
						} else {
							T[u]=min(T[u],(dist[v][t]+1));
						}
						pq.push({-dist[u][t],u,t});
					}
				}

			}
		}

		// add the new change
		if(i<K-1) {
			sum+=v[i];
		}
	}

	for(int j=1;j<=N;j++) {
		cout<<T[j]<<'\n';
	}
}