/*codevs 3052 二分图匹配 把矩阵分两批 黑和白 且黑白不相交 这就构成了二分图的两部分 然后求最大匹配*/

#include<cstdio>

#include<cstring>

#define maxn 5010

using namespace std;

int n,m,k,num,head[maxn],match[maxn],ans;

int g[][],f[maxn],Color[][];

struct node{

    int v,pre;

}e[maxn];

int Cal(int x,int y){

    return (x-)*m+y;

}

void Add(int from,int to){

    num++;e[num].v=to;

    e[num].pre=head[from];

    head[from]=num;

}

int Dfs(int u){

    for(int i=head[u];i;i=e[i].pre){

        int v=e[i].v;

        if(f[v])continue;f[v]=;

        if(match[v]==||Dfs(match[v])){

            match[v]=u;return ;

        }

    }

    return ;

}

int main()

{

    scanf("%d%d%d",&n,&m,&k);

    for(int i=;i<=k;i++){

        int x,y;

        scanf("%d%d",&x,&y);

        g[x][y]=;

    }

    int cnt;

    for(int i=;i<=n;i++){

        cnt=i&;

        for(int j=;j<=m;j++){

            cnt++;

            if(cnt&)Color[i][j]=;

            else Color[i][j]=;

        }

    }

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++){

            if(g[i][j]||Color[i][j])continue;

            if(j<m&&!g[i][j+])Add(Cal(i,j),Cal(i,j+));

            if(j>&&!g[i][j-])Add(Cal(i,j),Cal(i,j-));

            if(i<n&&!g[i+][j])Add(Cal(i,j),Cal(i+,j));

            if(i>&&!g[i-][j])Add(Cal(i,j),Cal(i-,j));

        }

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++){

        if(g[i][j]||Color[i][j])continue;

        memset(f,,sizeof(f));

        ans+=Dfs(Cal(i,j));

    }

    printf("%d\n",ans);

    return ;

}