#include<bits/stdc++.h> #define debug(x) cerr << #x << " " << x << "\n" #define debugs(x) cerr << #x << " " << x << " " #pragma GCC optimize("Ofast") #define int long long using namespace std; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); int range_rng(int l, int r) { return uniform_int_distribution<int>(l,r)(rng); } vector<int> nodes[200005]; map<int,int> cnt; int h[200005]; int u[200005]; int p[200005]; bool is_leaf[200005]; int leaves[200005]; int sz[200005]; int heavychild[200005]; int pathend[200005]; int stamp[200005]; int revstamp[200005]; int timer,root,ans,n; bool ok; struct Node { int sumodd; int sumeven; int lazy; }; class AINT { public: Node aint[800005]; Node combine(Node a, Node b) { Node c; c.sumeven=0; c.sumodd=0; c.sumeven+=a.sumeven; c.sumodd+=a.sumodd; c.sumeven+=b.sumeven; c.sumodd+=b.sumodd; c.lazy=0; ///lazy e mereu 0 return c; } void prop(int val, int l, int r) { if (aint[val].lazy==0) return; if (aint[val].lazy%2==1) swap(aint[val].sumeven,aint[val].sumodd); if (l!=r) { aint[val*2].lazy+=aint[val].lazy; aint[val*2+1].lazy+=aint[val].lazy; } aint[val].lazy=0; } void build(int l, int r, int val) { if (l==r) { aint[val].lazy=0; aint[val].sumeven=0; aint[val].sumodd=0; if (leaves[revstamp[l]]%2==1) aint[val].sumodd=1; else aint[val].sumeven=1; return; } int mid; mid=(l+r)/2; build(l,mid,val*2); build(mid+1,r,val*2+1); aint[val]=combine(aint[val*2],aint[val*2+1]); } void flip(int l, int r, int val, int qa, int qb) { prop(val,l,r); if (qa<=l && r<=qb) { aint[val].lazy+=1; return; } int mid; mid=(l+r)/2; if (qa<=mid) flip(l,mid,val*2,qa,qb); if (qb>mid) flip(mid+1,r,val*2+1,qa,qb); prop(val*2,l,mid); prop(val*2+1,mid+1,r); aint[val]=combine(aint[val*2],aint[val*2+1]); } void add_leaf(int parent) { if (is_leaf[parent]) parent=p[parent]; while (pathend[parent]!=root) { flip(1,n,1,stamp[pathend[parent]],stamp[parent]); parent=p[pathend[parent]]; } flip(1,n,1,stamp[pathend[parent]],stamp[parent]); } void remove_leaf(int parent) { if (is_leaf[parent]) parent=p[parent]; while (pathend[parent]!=root) { flip(1,n,1,stamp[pathend[parent]],stamp[parent]); parent=p[pathend[parent]]; } flip(1,n,1,stamp[pathend[parent]],stamp[parent]); } int query(int l, int r, int val, int qa, int qb) { prop(val,l,r); if (qa<=l && r<=qb) { return aint[val].sumeven; } int mid,ans; ans=0; mid=(l+r)/2; if (qa<=mid) ans+=query(l,mid,val*2,qa,qb); if (qb>mid) ans+=query(mid+1,r,val*2+1,qa,qb); return ans; } } hevi; void dfs(int node, int parent) { leaves[node]=0; sz[node]=1; if (nodes[node].size()==1) { is_leaf[node]=1; leaves[node]=1; return; } int mx; mx=0; for (auto x : nodes[node]) { if (x!=parent) { p[x]=node; h[x]=h[node]+1; dfs(x,node); leaves[node]+=leaves[x]; sz[node]+=sz[x]; if (sz[x]>sz[mx]) { mx=x; } } } heavychild[node]=mx; if (leaves[node]%2==1) leaves[node]=1; else leaves[node]=2; } void heavy_order(int node, int parent, int capat) { timer++; stamp[node]=timer; revstamp[timer]=node; pathend[node]=capat; if (heavychild[node]==0) return; heavy_order(heavychild[node],node,capat); for (auto x : nodes[node]) { if (x!=parent && x!=heavychild[node]) { heavy_order(x,node,x); } } } signed main() { /* ifstream fin("arbore.in"); ofstream fout("arbore.out"); */ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int q,i,j,uu,v,d,total_leaves; cin >> n >> q; for (i=1; i<=n-1; i++) { cin >> uu >> v; nodes[uu].push_back(v); nodes[v].push_back(uu); } for (i=1; i<=n; i++) { if (nodes[i].size()!=1) { root=i; break; } } h[root]=0; ans=0; dfs(root,-1); total_leaves=leaves[root]; timer=0; heavy_order(root,-1,root); hevi.build(1,n,1); for (i=1; i<=q; i++) { ans=0; cin >> d; for (j=1; j<=d; j++) { cin >> u[j]; ans++; if (nodes[u[j]].size()!=1) { total_leaves++; hevi.add_leaf(u[j]); } nodes[u[j]].push_back(n+j); if (is_leaf[u[j]]) { if (nodes[u[j]].size()%2==0 && nodes[u[j]].size()>=4) ans--; else if (nodes[u[j]].size()%2==1) ans++; } } if (total_leaves%2==0) { ans+=n-1; ans+=hevi.query(1,n,1,1,n); //debug(hevi.query(1,n,1,1,n)); ans-=hevi.query(1,n,1,stamp[root],stamp[root]); //debug(hevi.query(1,n,1,stamp[root],stamp[root])); cout << ans << "\n"; } else cout << "-1\n"; for (j=1; j<=d; j++) { nodes[u[j]].pop_back(); if (nodes[u[j]].size()!=1) { hevi.remove_leaf(u[j]); total_leaves--; } } } return 0; }