#include <bits/stdc++.h>
using namespace std;

int main(void)
{
    int n,m;
    cin >> n >> m;
    vector<int> u(m);
    vector<int> v(m);
    vector<int> outdeg(n);
    vector<int> indeg(n);
    for(int i=0;i<m;++i){
        cin >> u[i] >> v[i];
        --u[i];
        --v[i];
        ++outdeg[u[i]];
        ++indeg[v[i]];
    }
    int ans=0;
    for(int i=0;i<n;++i){
        ans+=abs(outdeg[i]-indeg[i]);
    }
    ans/=2;
    if(ans>0){
        --ans;
    }
    cout << ans << endl;
    return 0;
}