#include using namespace std; typedef pair pii; typedef long long ll; const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f; ll res; int n, m, cnt, w[N]; int e[N], ne[N], h[N], idx; bool st[N], g[100010][5]; void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx++; } int d[100010][5]; int main() { memset(d, 0x3f, sizeof d); cin >> n >> m; memset(h, -1, sizeof(int) * (n + 10)); for (int i = 1, a, b; i < m + 1; i++) { scanf("%d%d", &a, &b); add(a, b), add(b, a); } cin >> m; while (m--) { int x; scanf("%d", &x); st[x] = 1; } d[1][0] = 0; priority_queue, vector >, greater > > q; q.push({0, 1, 0}); while (q.size()) { auto u = q.top(); q.pop(); if (g[u[1]][u[2]]) continue; g[u[1]][u[2]] = 1; for (int i = h[u[1]]; ~i; i = ne[i]) { int j = e[i]; if (st[j]) { if (u[2] == 4) continue; if (d[j][u[2] + 1] > u[0] + 1) { d[j][u[2] + 1] = u[0] + 1; q.push({u[0] + 1, j, u[2] + 1}); } } else { if (d[j][0] > u[0] + 1) { d[j][0] = u[0] + 1; q.push({u[0] + 1, j, 0}); } } } } printf("%d\n", d[n][0] == INF ? -1 : d[n][0]); return 0; }