#include <bits/stdc++.h>
using namespace std;
const int c=100005;

int n,m,k;
vector<int> adj[c];
bool vis[c][2];
queue<pair<int,int>> q;
vector<int> ans[2];
int cnt[2];

void bfs(){
    while(!q.empty()){
        int v=q.front().first;
        int d=q.front().second+1;
        q.pop();

        for(int x:adj[v]){
            if(!vis[x][d&1]){
                vis[x][d&1]=1;
                ans[d&1].emplace_back(d);
                q.push(make_pair(x,d));
            }
        }
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n>>m>>k;

    for(int i=1;i<=k;i++){
        int x; cin>>x;
        q.push(make_pair(x,1));
        vis[x][1]=1;
        ans[1].emplace_back(1);
    }

    for(int i=1;i<=m;i++){
        int a,b; cin>>a>>b;
        adj[a].emplace_back(b);
        adj[b].emplace_back(a);
    }

    bfs();
    int last;
    if(ans[0].size()>ans[1].size()){
        cout << ans[0].size() << '\n' ;
        last=ans[0].back();
    }
    else if(ans[0].size() < ans[1].size()){
        cout << ans[1].size() << '\n';
        last=ans[1].back();
    }

    else {
        cout << ans[0].size() << '\n';
        last=min(ans[0].back(),ans[1].back());
    }

    cout << last << '\n';
    
    for(int i=1;i<=last;i++){
        int j=cnt[i&1];
        while(j<ans[i&1].size() && ans[i&1][j] <= i){
            ++j;
        }
        cnt[i&1]=j;

        cout << j << ' ';
    }
    cout << endl;
}