#include <iostream>
#include <set>
#include <vector>
#include <fstream>

using namespace std;

int main()
{
    //ifstream cin("be2.txt");
    //ofstream cout("ki.txt");
    int n, m, k, egydiak, megegy, p=1; cin >> n >> m >> k;
    set <int> akitudja;
    for (int i = 0; i < k; i++)
    {
        cin >> egydiak;
        akitudja.insert(egydiak);
    }
    vector <int> baratai[n+1]; //ide n+1 kell
    for (int i = 0; i < m; i++)
    {
        cin >> egydiak >> megegy;
        baratai[egydiak].push_back(megegy);
        baratai[megegy].push_back(egydiak);
    }
    int pmax = 1, maxi = k;
    set <int> ujakitudja;
    vector <int> hanyantudjak;
    hanyantudjak.push_back(akitudja.size());
    while (p<100) //ez random
    {
        for (auto& i : akitudja)
        {
            for (int j = 0; j < baratai[i].size(); j++)
            {
                ujakitudja.insert(baratai[i][j]);
            }
        }
        akitudja.clear();
        for (auto& i : ujakitudja)
        {
            akitudja.insert(i);
        }
        ujakitudja.clear();
        hanyantudjak.push_back(akitudja.size());
        //cout << akitudja.size() << " ";
        p++;
        if (maxi < akitudja.size())
        {
            maxi = akitudja.size();
            pmax = p;
        }
    }
    cout << maxi << endl << pmax << endl;
    for (int i = 0; i < pmax; i++)
    {
        cout << hanyantudjak[i] << " ";
    }

    
}