#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m, k;
    cin >> n >> m >> k;
    vector<int> kezd(k);
    vector<bool> parosban(n+1, false);
    vector<bool> paratlanban(n+1, false);
    for(int &x : kezd){
        cin >> x;
    }
    vector<vector<int>> graf(n+1, vector<int>());
    int a, b;
    for(int i = 0; i < m; i++){
        cin >> a >> b;
        graf[a].push_back(b);
        graf[b].push_back(a);
    }



    queue<int> ujak;
    for(int x : kezd){
        if(graf[x].size() > 0){
            ujak.push(x);
            parosban[x] = true;
        }
    }


    int ido = 0;
    int ptl_db = 0, ps_db = ujak.size();
    int akt;
    int reteg_meret = ujak.size(), kov_reteg_meret = 0;
    vector<int> mo;
    while(!ujak.empty()){
        akt = ujak.front();
        //cout << "akt: " << akt << " ido: " << ido << " ptl_db: " << ptl_db << " ps_db: " << ps_db << "\n";
        ujak.pop();
        reteg_meret--;

        if(ido % 2){
            for(int kov : graf[akt]){
                if(parosban[kov]) continue;
                parosban[kov] = true;
                ps_db++;
                ujak.push(kov);
                kov_reteg_meret++;
            }
        }
        else{
            for(int kov : graf[akt]){
                if(paratlanban[kov]) continue;
                paratlanban[kov] = true;
                ptl_db++;
                ujak.push(kov);
                kov_reteg_meret++;
            }
        }

        if(reteg_meret == 0){
            mo.push_back((ido % 2 ? ptl_db : ps_db));
            ido++;
            swap(reteg_meret, kov_reteg_meret);
        }
    }

    int db = max(ptl_db, ps_db);

    if(k < db){
        cout << db << "\n";
        vector<int> temp;
        for(int x : mo){
            temp.push_back(x);
            if(x == db) break;
        }
        cout << temp.size() << "\n";
        cout << k << " ";
        for(int i = 1; i < temp.size(); i++){
            cout << temp[i] << " ";
        }
        cout << "\n";
    }
    else{
        cout << k << "\n";
        cout << "1\n";
        cout << k << "\n";
    }
}