#include #include using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) int main(){ int n,m; cin>>n>>m; vector in(n,0),ou(n,0); atcoder::dsu uf(n); rep(i,m){ int u,v; cin>>u>>v; u--; v--; ou.at(u)++; in.at(v)++; uf.merge(u,v); } ll ans=0; rep(i,n){ if(in.at(i)>ou.at(i)) ans+=in.at(i)-ou.at(i); } map mp; rep(i,n) mp[uf.leader(i)]++; ans-=2; for(auto [ld,nm]:mp){ if(nm==1&&in.at(ld)==0){ continue; } ans+=2; } if(ans>0) ans--; cout<