// // Created by liasa on 29/01/2026. // #include <bits/stdc++.h> using namespace std; #define ll long long #define v vector #define lp(i, s, e) for (ll i = s; i < e; ++i) #define pll pair<ll, ll> ll n, m, k; v<v<ll>> g; v<ll> loc; v<ll> s; ll stop_cnt = 0; void bfs(ll node, v<ll> &dist) { dist[node] = 0; queue<ll> q; q.push(node); while (!q.empty()) { auto nd = q.front(); ll dis = dist[nd]; q.pop(); for (auto it : g[nd]) { if (dist[it] > dis + 1) { dist[it] = dis + 1; q.push(it); } } } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> m >> k; g.resize(n); loc.resize(k); s.resize(n); lp(i, 0, m) { ll a, b; cin >> a >> b; a--; b--; g[a].push_back(b); g[b].push_back(a); } string s1; cin >> s1; lp(i, 0, n) { s[i] = (s1[i] == '1'); if (s[i] == 1) stop_cnt++; } lp(i, 0, k) { cin >> loc[i]; loc[i]--; } v<ll> dis(n, 1e18); bfs(0, dis); lp(i, 0, n) { cout << dis[i] << '\n'; } }