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

using namespace std;

int main()
{
    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[5001]; //ide n+1 kell
    for (int i = 0; i < m; i++)
    {
        cin >> egydiak >> megegy;
        baratai[egydiak].push_back(megegy);
        baratai[megegy].push_back(egydiak);
    }
    set <int> ujakitudja;
    vector <int> hanyantudjak;
    hanyantudjak.push_back(akitudja.size());
    while (akitudja.size() < n or akitudja.size() == 0)
    {
        for (auto& i : akitudja)
        {
            for (int j = 0; j < baratai[i].size(); j++)
            {
                ujakitudja.insert(baratai[i][j]);
            }
            //cout << i;
        }
        akitudja.clear();
        for (auto& i : ujakitudja)
        {
            akitudja.insert(i);
            
            //cout << "uj";
        }
        ujakitudja.clear();
        hanyantudjak.push_back(akitudja.size());
        p++;
    }
    cout << n << endl << p << endl;
    for (int i = 0; i < hanyantudjak.size(); i++)
    {
        cout << hanyantudjak[i] << " ";
    }

    
}