#include #include using namespace std; int main(void) { int n, m, g, r, x; vector h[550]; scanf("%d %d", &n, &m); for (int i = 0; i < m; i++) { scanf("%d %d", &g, &r); for (int j = 0; j < r; j++) { scanf("%d", &x); h[g - 1].push_back(x - 1); } } bool ch[550] = {}; for (int i = 0; i < n; i++) { if (h[i].empty()) ch[i] = true; } bool rp = true, f; while (rp) { rp = false; for (int i = 0; i < n; i++) { f = true; if (h[i].empty()) continue; for (int j = 0; j < h[i].size(); j++) { if (!ch[h[i][j]]) f = false; if (!f) break; } if (f) { ch[i] = true; h[i].clear(); rp = true; } } } int ans = 0; for (int i = 0; i < n; i++) if (ch[i]) ans++; printf("%d\n", ans); return 0; }