#include using namespace std; #include using namespace atcoder; using ll = long long; int n,q; vector P; vector A,B; void solve(){ dsu UF(n); for(int i = 0;i> n >> q; P = vector(n); for(auto &i:P)cin >> i; for(auto &i:P)i--; A = B = vector(q); for(int i = 0;i> A[i] >> B[i]; } for(auto &i:A)i--; for(auto &i:B)i--; solve(); }