#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef long double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase //cout<void mineq(T& a,U b){if(a>b){a=b;}} template void maxeq(T& a,U b){if(a void SO(T& ve){sort(ve.begin(),ve.end());} template void REV(T& ve){reverse(ve.begin(),ve.end());} int LBI(vector&ar,lldo in){return lower_bound(ar.begin(),ar.end(),in)-ar.begin();} int UBI(vector&ar,lldo in){return upper_bound(ar.begin(),ar.end(),in)-ar.begin();} int main(void){ int n,m,i;cin>>n>>m; vector>go(n); vectornum(n); while(m--){ int g,r;cin>>g>>r;g--;num[g]=r; while(r--){int h;cin>>h;h--;go[h].pub(g);} } int ans=0; queueque; for(i=0;i0){ int t=que.front();que.pop();ans++; for(auto it:go[t]){ num[it]--; if(num[it]==0){que.push(it);} } } cout<