int n,m,o,w,p[2d5],q[2d5];graph g;{rd(n,m,(p,q)(m),o);g.setEdge(n+1,m,p,q);REP(o){rd(*q);p[1..n]=~0;p[*q]=m=w=0;rep[q](a,w+1)rep[g.edge[a]](b,g.es[a])m>?=~p[b]?m:log2((p[q[++w]=b]=p[a])++)+1;wt(w,m);}}