#include using namespace std; //#include //using namespace atcoder; using ll=long long; using Graph=vector>; #define MAX 200003 #define MOD 998244353 #define INF 1000000000 int main(){ int N,M; cin>>N>>M; vector A(N); vector> order(N); for(int i=0;i>A[i]; order[i].first=A[i]; order[i].second=i; } sort(order.begin(),order.end()); Graph G(N); for(int i=0;i>u>>v; u--;v--; G[u].push_back(v); G[v].push_back(u); } int K; cin>>K; vector light(N,0); for(int i=0;i>B; B--; light[B]=1; } vector ans; for(int i=0;iA[v]){ light[nv]=1-light[nv]; } } } } cout<