#include using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) #define ALL(v) (v).begin(),(v).end() #define CLR(t,v) memset(t,(v),sizeof(t)) templateostream& operator<<(ostream& os,const pair&a){return os<<"("<void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<void chmin(T&a,const T&b){if(a>b)a=b;} templatevoid chmax(T&a,const T&b){if(a graph[MAX_N]; int main2() { REP(i, MAX_N) graph[i].clear(); int N = nextInt(); int M = nextInt(); vector size(N); REP(mmm, M) { int gi = nextInt() - 1; int R = nextInt(); REP(i, R) { int oi = nextInt() - 1; graph[oi].push_back(gi); size[gi]++; } } int ans = 0; for (;;) { bool change = false; REP(i, N) if (size[i] == 0) { size[i] = -1; ans++; for (int v : graph[i]) size[v]--; change = true; } if (!change) break; } cout << ans << endl; return 0; } int main() { for (;!cin.eof();cin>>ws) main2(); return 0; }