#include #include using namespace std; using namespace atcoder; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } int main() { fast_io(); int n, m; cin >> n >> m; vector deg_i(n), deg_o(n); dsu uf(n); for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; deg_i[v - 1]++; deg_o[u - 1]++; uf.merge(u - 1, v - 1); } auto gr = uf.groups(); long long ans = -1; for (auto g : gr) { int tmp = 0; bool is_ok = false; for (int i : g) { if (deg_i[i] > 0) { is_ok = true; } tmp += abs(deg_i[i] - deg_o[i]); } tmp /= 2; ans += max(tmp - 1, 0) + is_ok; } cout << ans << endl; }