#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;
int isolated=0;

void bfs(){
    while(!q.empty()){
        int v=q.front().first;
        int d=q.front().second;
        if(d==1 && adj[v].empty()) isolated++;
        if(d==ans.size()+1){
            ans.emplace_back(1);
            if(d>=3) ans.back()+=ans[d-3];
            if(d==3) ans.back()-=isolated;
        }
        else ans.back()++;
        q.pop();

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

inline int read(){
    int res=0; char ch=getchar();
    while(ch < '0' || '9' < ch) ch=getchar();
    while('0' <= ch && ch <= '9'){
        res=(res<<3) + (res<<1)+ch-'0';
        ch=getchar();
    }
    return res;
}

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

    n=read(); m=read(); k=read();

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

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

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

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