#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].emplace_back(v); G[v].emplace_back(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(auto &&u : G[v]){ if(S >> u & 1) continue; dp[S | (1 << u)][u] |= dp[S][v]; } if(((T[cnt][v] |= dp[S][v]) & U) == U){ cout << "Yes\n"; exit(0); } } } cout << "No\n"; }