#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef int64_t ll; typedef std::pair Pii; typedef std::pair Pll; typedef std::pair Pdd; #define rip(_i, _n, _s) for (int _i = (_s); _i < (int)(_n); _i++) #define all(_l) _l.begin(), _l.end() #define rall(_l) _l.rbegin(), _l.rend() #define MM << " " << template using MaxHeap = std::priority_queue<_T>; template using MinHeap = std::priority_queue<_T, std::vector<_T>, std::greater<_T>>; template inline bool chmax(_T &_l, const _T _b) { if (_l < _b) { _l = _b; return true; } return false; } template inline bool chmin(_T &_l, const _T _b) { if (_l > _b) { _l = _b; return true; } return false; } template void vdeb(const std::vector<_T> &bb) { for (unsigned int i = 0;i < bb.size();i++) { if (i == bb.size() - 1) std::cout << bb[i]; else std::cout << bb[i] << ' '; } std::cout << '\n'; } template void vdeb(const std::vector> &bb) { for (unsigned int i = 0;i < bb.size();i++) { std::cout << i << ' '; vdeb(bb[i]); } std::cout << '\n'; } using namespace std; int main() { int n, m; cin >> n >> m; vector da(n); vector p(n); rip(i,n,0) { cin >> da[i].first; p[i] = da[i].first; da[i].second = i; } vector> g(n, vector(0)); rip(i,m,0) { int a,b; cin >> a >> b; --a;--b; g[a].push_back(b); g[b].push_back(a); } int k; cin >> k; vector ju(n); rip(i,k,0) { int x; cin >> x; --x; ju[x] = true; } sort(all(da)); vector ans; rip(i,n,0) { if(ju[da[i].second]) { ans.push_back(da[i].second+1); ju[da[i].second] = false; for(auto &&j : g[da[i].second]) { if(da[i].first < p[j]) ju[j] = ju[j] ^ true; } } } cout << ans.size() << endl; for(auto &&i: ans) cout << i << endl; }