#include using namespace std; using int64 = long long; using uint64 = unsigned long long; #define repeat(i, x) for (int64 i = 0; (i) < (x); (i)++) #define rev_repeat(i, x) for (int64 i = (x) - 1; (i) >= 0; (i)--) #define countup(i, n) for (int64 i = 0; (i) <= (n); (i)++) #define countdown(i, n) for (int64 i = (n); (i) >= 0; (i)--) #define range(i, a, b) for (int64 i = (a); (i) < (b); (i)++) #define traverse(it, ctn) for (auto it = begin(ctn); (it) != end(ctn); (it)++) #define rev_traverse(it, ctn) for (auto it = rbegin(ctn); (it) != rend(ctn); (it)++) template ostream& operator<<(ostream& os, vector& vec) { os << "["; repeat (i, vec.size()) { os << (i == 0 ? "" : ", ") << vec[i]; } os << "]"; return os; } template ostream& operator<<(ostream& os, pair& p) { os << "(" << p.first << ", " << p.second << ")"; return os; } template ostream& operator<<(ostream& os, set& s) { os << "{"; traverse (it, s) { if (it != s.begin()) os << ", "; os << *it; } os << "}"; return os; } template ostream& operator<<(ostream& os, map& m) { os << "{"; traverse (it, m) { if (it != m.begin()) os << ", "; os << it->first << ": " << it->second; } os << "}"; return os; } // // _______ _____ _______ _____ _______ _______ _____ _______ _____ _ _ _______ // | | | | | | |_____] |______ | | | | \ / |______ // |_____ |_____| | | | | |______ | __|__ | __|__ \/ |______ // // _____ ______ _____ ______ ______ _______ _______ _______ _____ __ _ ______ / // |_____] |_____/ | | | ____ |_____/ |_____| | | | | | | | | \ | | ____ / // | | \_ |_____| |_____| | \_ | | | | | | | | __|__ | \_| |_____| . // const int MAX_N = 500; bool visited[MAX_N]; vector G[MAX_N]; int inDeg[MAX_N]; int bfs(int n) { int visitedNum = 0; queue Q; repeat (v, n) { if (inDeg[v] == 0) { Q.push(v); visited[v] = true; } } while (!Q.empty()) { int v = Q.front(); Q.pop(); visitedNum++; for (int to : G[v]) { if (visited[to]) continue; if (inDeg[to] > 1) { inDeg[to]--; } else { visited[to] = true; Q.push(to); } } } return visitedNum; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n, m; cin >> n >> m; repeat (i, m) { int g, r; cin >> g >> r; repeat (j, r) { int h; cin >> h; G[h - 1].push_back(g - 1); inDeg[g - 1]++; } } cout << bfs(n) << endl; return 0; }