#include #include #include #include void solve() { int n; std::cin >> n; std::vector rem(n, 0); std::vector> to(n); { int m; std::cin >> m; while (m--) { int g; std::cin >> g; --g; auto& r = rem[g]; std::cin >> r; for (int j = 0; j < r; ++j) { int x; std::cin >> x; to[--x].push_back(g); } } } std::queue que; for (int v = 0; v < n; ++v) { if (rem[v] == 0) que.push(v); } while (!que.empty()) { int v = que.front(); que.pop(); for (auto g : to[v]) { if (--rem[g] == 0) que.push(g); } } std::cout << std::count(rem.begin(), rem.end(), 0) << "\n"; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }