#include using namespace std; int main(){ int n,m; cin >> n >> m; vector> G(n); for (int i(0),a,b;i < m;++i){ cin >> a >> b; --a,--b; G[a].emplace_back(b),G[b].emplace_back(a); } int q; cin >> q; vector A(n); for (int i(0),k;i < q;++i) (cin>>k),A[k-1] = 1; vector dist(n,vector(5,1e9)); queue> que; dist[0][0] = 0,que.emplace(0,0); while(!que.empty()){ auto [a,b] = que.front(); que.pop(); for (int c:G[a]) if ((b+1)*A[c]<5&&dist[a][b]+1