#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, m, k, U = 0; cin >> n >> m >> k; array,32768> dp{}; while(k--){ int v; cin >> v; v--; U |= 1 << v; dp[1 << v][v] = 1 << v; } vector G(n); while(m--){ int u, v; cin >> u >> v; u--, v--; G[u] |= 1 << v, G[v] |= 1 << u; } array,15> T{}; for(int S = 0; S < (1 << n); S++){ const int cnt = __builtin_popcount(S) - 1; for(int v = 0; v < n; v++){ if(dp[S][v] == 0) continue; for(int u = 0; u < n; u++){ if((S >> u & 1) || (~G[v] >> u & 1)) continue; dp[S | (1 << u)][u] |= dp[S][v]; } T[cnt][v] |= dp[S][v]; } } for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ if((T[i][j] & U) == U){ cout << "Yes\n"; return 0; } } } cout << "No\n"; }