#include using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair #define fi first #define se second #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep1(i,n) for(int i=1;i<=(int)(n);i++) #define all(c) c.begin(),c.end() #define in(x, a, b) a <= x && x < b const int inf = 1000000001; const ll INF = 2e18; const ll MOD = 1000000007; //const ll mod = 1000000009; const double pi = 3.14159265358979323846; #define Sp(p) cout<> n >> m; vector > st(n); vector used(n, true); set unused; rep (i, m) { int g, r; cin >> g >> r; g--; used[g] = false; unused.insert(g); rep (i, r) { int h; cin >> h; h--; st[g].insert(h); } } rep (i, n) { if (used[i]) { for (auto itr = unused.begin(); itr != unused.end(); itr++) { int j = *itr; st[j].erase(i); } } } bool flag = true; while (flag) { flag = false; vi del; for (auto itr = unused.begin(); itr != unused.end(); itr++) { int j = *itr; if (st[j].size() == 0) { flag = true; used[j] = true; del.push_back(j); } } rep (i, del.size()) { unused.erase(del[i]); } for (auto itr = unused.begin(); itr != unused.end(); itr++) { rep (i, del.size()) { int j = *itr; st[j].erase(del[i]); } } } int ans = 0; rep (i, n) { if (used[i]) { ans++; } } cout << ans << endl; return 0; }