#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

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

    int n, m, k;
    cin >> n >> m >> k;

    vector<int> kezd(k);
    for(int &x : kezd){
        cin >> x;
        x--;
    }

    vector<vector<int>> csucsok(n, vector<int>());
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        csucsok[a].push_back(b);
        csucsok[b].push_back(a);
    }

    queue<pii> bejar;
    vector<int> ans;
    vector<vector<bool>> bejart(n, vector<bool>(2, 0));
    int elsoben = 0;

    for(int x : kezd){
        bejar.push({x, 0});
        bejart[x][0] = 1;
    }

    while(!bejar.empty()){
        auto [akt, t] = bejar.front();
        bejar.pop();

        if(t == 0 && csucsok[akt].size() == 0){
            elsoben++;
        }

        if(t >= ans.size()){
            ans.push_back(1);

            if(t >= 2){
                ans[t] += ans[t - 2];

                if(t == 2){
                    ans[t] -= elsoben;
                }
            }
        } else{
            ans[t]++;
        }

        t++;

        for(int x : csucsok[akt]){
            if(bejart[x][t % 2]) continue;

            bejart[x][t % 2] = 1;
            bejar.push({x, t});
        }
    }

    int maxi = 0, ind = -1;
    for(int i = 0; i < ans.size(); i++){
        if(maxi < ans[i]){
            maxi = ans[i];
            ind = i + 1;
        }
    }

    cout << maxi << "\n" << ind << "\n";
    for(int i = 0; i < ind; i++){
        cout << ans[i] << " ";
    }
    cout << "\n";
}