// In the name of Allah
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef complex<ld> cld;
#define all(x) (x).begin(),(x).end()
#define len(x) ((ll) (x).size())
#define F first
#define S second
#define pb push_back
#define sep ' '
#define endl '\n'
#define Mp make_pair
#define kill(x) cout << x << '\n', exit(0)
#define set_dec(x) cout << fixed << setprecision(x);
#define file_io(x,y) freopen(x, "r", stdin); freopen(y, "w", stdout);
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int maxn = 5e4 + 7;
const int oo = 1e9 + 7;
int n, m, k, vx;
vector<int> adj[maxn];
string s; int M[maxn], Mx[maxn];
int Ax[maxn], D1[maxn], D2[maxn];
int dis[maxn]; queue<int> qu;
void pre_bfs() {
while (!qu.empty()) {
int v = qu.front(); qu.pop();
for (int u : adj[v]) {
if (dis[v] + 1 < dis[u]) {
dis[u] = dis[v] + 1;
qu.push(u);
}
}
}
}
void solve() {
cin >> n >> m >> k;
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v; u--; v--;
adj[u].pb(v); adj[v].pb(u);
}
cin >> s;
for (int i = 0; i < n; i++) M[i] = (s[i] == '1');
for (int i = 0; i < n; i++) {
Mx[i] = 0;
if (!M[i]) continue;
for (int j : adj[i]) {
if (M[j]) {
Mx[i] = 1;
break;
}
}
}
for (int i = 0; i < k; i++) {
cin >> Ax[i]; Ax[i]--;
}
vx = Ax[0];
fill(dis, dis + n, oo);
for (int i = 0; i < n; i++) {
if (M[i]) {
dis[i] = 0; qu.push(i);
}
}
pre_bfs();
for (int i = 0; i < n; i++) D1[i] = dis[i];
fill(dis, dis + n, oo);
for (int i = 0; i < n; i++) {
if (Mx[i]) {
dis[i] = 0; qu.push(i);
}
}
pre_bfs();
for (int i = 0; i < n; i++) D2[i] = dis[i];
int t = 0;
for (int i = 0; i < n; i++) t += M[i];
if (t == 0) {
fill(dis, dis + n, oo);
dis[vx] = 0; qu.push(vx);
pre_bfs();
for (int i = 0; i < n; i++) cout << dis[i] << endl;
return ;
}
}
int main() {
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int T = 1;
while (T--) {
solve();
}
return 0;
}
