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

vector<int> p1,p2,s1, s2;

int root(int x, vector<int>& p=p1)
{
    if(x==p[x])
        return x;
    return p[x]=root(p[x]);
}

bool unio(int x, int y, vector<int>& s=s1)
{
    x=root(x);
    y=root(y);
    if(x==y)
        return false;
    if(x<y)
        swap(x,y);
    s[x]+=s[y];
    s[y]=0;
    p1[y]=x;
    return true;
}

int main() {
	int n,m,k; cin >> n >> m >> k;
    int a,b;
    p1.resize(n);
    s1.assign(n,1);
    for(int i=0; i<n; i++)
        p1[i]=i;
    for(int i=0; i<m; i++)
    {
        cin >> a >> b;
        a--;b--;
        unio(a,b);
    }
    p2=p1;
    s2=s1;
    for(int i=0; i<n; i++)
        p1[i]=i;
    s1.assign(n,1);
    vector<int> ki(n);
    for(int i=0; i<k; i++)
    {
        cin >> a >> b;
        a--;b--;
        if(unio(a,b) && root(a, p2)==root(b, p2) && s1[a]!=1 && s2[a]!=1 && s1[b]!=1 && s2[b]!=1)
        {
            ki[a]++;
            ki[b]++;
        }
    }
    for(auto& z:ki)
        cout << z << " ";
}