include <bits/stdc++.h>

define int long long

using namespace std; const int MAXN = 1e5+105; int n,k; int vis[MAXN], d[MAXN]; vector<int>res; vector<int>ke[MAXN]; void BFS() { queue<int>q; for (auto x:res) { d[x] = 0; vis[x] = 1; q.push(x); } while (q.size() > 0) { int u = q.front(); q.pop(); for (auto v:ke[u]) { if (vis[v] == 0) { d[v] = d[u] + 1; vis[v] = 1; q.push(v); } } } }

main() { iosbase::syncwithstdio(false); cin.tie(NULL); freopen("eva.inp","r",stdin); freopen("eva.out","w",stdout); cin >> n >> k; for (int i = 1; i <= k; i++) { int x; cin >> x; res.pushback(x); } int m; cin >> m; while (m--) { int x,y; cin >> x >> y; ke[x].pushback(y); ke[y].pushback(x); } BFS(); for (int i = 1; i <= n; i++) cout << d[i] << " "; return 0; }