#include using namespace std; using Int = long long; struct SCC{ Int n; vector > G,rG,T,rT,C; vector vs,used,belong; SCC(){} SCC(Int sz):n(sz),G(sz),rG(sz),used(sz),belong(sz){} void add_edge(Int from,Int to){ G[from].push_back(to); rG[to].push_back(from); } void input(Int m,Int offset=0){ Int a,b; for(Int i=0;i>a>>b; add_edge(a+offset,b+offset); } } void dfs(Int v){ used[v]=1; for(Int i=0;i<(Int)G[v].size();i++){ if(!used[G[v][i]]) dfs(G[v][i]); } vs.push_back(v); } void rdfs(Int v,Int k){ used[v]=1; belong[v]=k; C[k].push_back(v); for(Int i=0;i<(Int)rG[v].size();i++){ if(!used[rG[v][i]]) rdfs(rG[v][i],k); } } Int build(){ fill(used.begin(),used.end(),0); vs.clear(); for(Int v=0;v=0;i--){ if(!used[vs[i]]){ T.push_back(vector()); rT.push_back(vector()); C.push_back(vector()); rdfs(vs[i],k++); } } for(Int i=0;i>n>>m; SCC scc(n); for(Int i=0;i>v>>k; v--; for(Int j=0;j>u; u--; scc.add_edge(v,u); } } Int k=scc.build(); //cout< ok(k,1); auto T=scc.rT; auto C=scc.C; for(Int i=k-1;i>=0;i--){ if(C[i].size()!=1u) ok[i]=0; for(Int j:T[i]) if(!ok[i]) ok[j]=0; } Int ans=0; for(Int i=0;i