#include<bits/stdc++.h> using namespace std; const int MAXN=100010,Mod=1000000007; int _,n,q,vis[MAXN],lstans; struct Edge{int v,nx;}edge[MAXN<<2];int h[MAXN],CNT;void init(){memset(h,-1,sizeof(h));CNT=0;} void add_side(int u,int v){edge[++CNT]={v,h[u]};h[u]=CNT;} void rks(int now){ vis[now]=q+1; for(int i=h[now];i!=-1;i=edge[i].nx){ if(vis[edge[i].v]!=q+1)rks(edge[i].v); } } int Number(){ int as=0; for(int i=1;i<=n;i++){ if(vis[i]!=q+1)rks(i),as++; } return as; } bool fid(int x,int y){ if(x==y)return 1; vis[x]=q+1; for(int i=h[x];i!=-1;i=edge[i].nx){ bool tmp=0; if(vis[edge[i].v]!=q+1)tmp=fid(edge[i].v,y); if(tmp)return 1; } return 0; } void slv(){init(); scanf("%d%d",&n,&q); for(int i=1;i<=n;i++){ int k; scanf("%d",&k); for(int j=1;j<=k;j++){ int v; scanf("%d",&v); add_side(i,v); } } while(q--){ char opt=getchar();int x,y; while(opt!='-'&&opt!='?')opt=getchar(); scanf("%d%d",&x,&y);x^=lstans;y^=lstans; if(opt=='-'){ for(int i=h[x];i!=-1;i=edge[i].nx){ if(edge[i].nx!=-1&&edge[edge[i].nx].v==y){ edge[i].nx=edge[edge[i].nx].nx; break; } } for(int i=h[y];i!=-1;i=edge[i].nx){ if(edge[i].nx!=-1&&edge[edge[i].nx].v==x){ edge[i].nx=edge[edge[i].nx].nx; break; } } lstans=Number(); printf("%d\n",lstans); } else{ lstans=fid(x,y); printf("%d\n",lstans); } } } signed main(){ slv(); return 0; }