#include <iostream>
#include <vector>
#include <cstdio>
#define nmax 8195
using namespace std;
FILE *f=fopen("felinare.in","r"),*g=fopen("felinare.out","w");
int per[2*nmax],viz[2*nmax],cuplaj,cul,n;
vector <int> l[2*nmax];
int pereche(int x)
{
    int i,j,h;
    for(i=0;i<l[x].size();i++)
    {
        j=l[x][i];
        if(viz[j]!=cul)
        {
            viz[j]=cul;
            if(per[j]==0||pereche(per[j]))
            {
                per[j]=x;
                per[x]=j;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    int i,j,m,x,y,ok;
    fscanf(f,"%d %d",&n,&m);
    for(i=1;i<=m;i++)
    {
        fscanf(f,"%d %d",&x,&y);
        y+=n;
        l[x].push_back(y);
        l[y].push_back(x);
    }
    ok=1;
    while(ok)
    {
        cul++,ok=0;
        for(i=1;i<=n;i++)
            if(per[i]==0&&pereche(i))
        {
            ok=1;
            cuplaj++;
        }
    }
    fprintf(g,"%d\n",2*n-cuplaj);
    fclose(f);
    fclose(g);
    return 0;
}