#include using namespace std; int main() { ios::sync_with_stdio(false); int N, M; { cin >> N >> M; } vector G(M); vector> H(M); { for (int i = 0; i < M; ++i) { int n; cin >> G[i] >> n; --G[i]; H[i].resize(n); for (int j = 0; j < n; ++j) { cin >> H[i][j]; --H[i][j]; } } } vector taken(N); { vector cnt(N); { for (int g : G) ++cnt[g]; } for (int i = 0; i < N; ++i) if (cnt[i] == 0) taken[i] = 1; } vector cnt(M); { auto update = [&](int u) { for (int i = 0; i < M; ++i) { for (int h : H[i]) if (h == u) cnt[i] += 1; } }; for (int i = 0; i < N; ++i) if (taken[i]) update(i); while (true) { bool flag = false; for (int i = 0; i < M; ++i) if (cnt[i] == H[i].size() && !taken[G[i]]) { flag = true; taken[G[i]] = 1; update(G[i]); } if (!flag) break; } } int res = count(taken.begin(), taken.end(), 1); cout << res << endl; }