#include "bits/stdc++.h" using namespace std; #define ll long long int #define rep(i,n) for( int i = 0; i < n; i++ ) #define rrep(i,n) for( int i = n; i >= 0; i-- ) #define REP(i,s,t) for( int i = s; i <= t; i++ ) #define RREP(i,s,t) for( int i = s; i >= t; i-- ) #define dump(x) cerr << #x << " = " << (x) << endl; #define INF 2000000000 #define mod 1000000007 #define INF2 1000000000000000000 int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n, m; cin >> n >> m; vector item[n]; vector get; rep(i, m) { int g, r; cin >> g >> r; g--; rep(j, r) { int h; cin >> h; h--; item[g].push_back(h); } } rep(i, n) { if (item[i].size() == 0) get.push_back(i); } int prevsize = -1; while (prevsize != get.size()) { prevsize = get.size(); rep(i, n) { if (item[i].size() == 0) continue; int flag = 1; rep(j, item[i].size()) { auto itr = find(get.begin(), get.end(), item[i][j]); if (itr == get.end()) { flag = 0; break; } } if (flag) { auto itr = find(get.begin(), get.end(), i); if (itr == get.end()) { get.push_back(i); } } } // dump(get.size()); //rep(i, get.size()) cout << get[i] << " "; //cout << endl; } cout << get.size() << endl; return 0; }