#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) int main(int argc, char const *argv[]) { int n, m; cin >> n >> m; vector g(m), r(m); vector> h(m); rep(i, m) { cin >> g[i] >> r[i]; g[i]--; rep(j, r[i]) { int t; cin >> t; t--; h[i].insert(t); } } vector used(n, 0); rep(i, m) used[g[i]] = 1; set v; // 手に入れている品物 rep(i, n) if(used[i] == 0) v.insert(i); // for (auto u : v) printf("%d ", u); // printf("\n"); while(1) { rep(i, m) { vector d; for (auto u : h[i]) if(v.count(u)) d.push_back(u); for(auto u : d) { // printf("erase %d\n", u); h[i].erase(u); } } bool flag = false; rep(i, m) { if (h[i].size() == 0 && v.count(g[i]) == 0) { v.insert(g[i]); flag = true; } } if (!flag) break; } // for(auto u : v) printf("%d ", u); // printf("\n"); printf("%d\n", (int)v.size()); return 0; }