//Emissary
#include<bits/stdc++.h>

#define vc vector
#define db double
#define fi first
#define se second
#define ll long long
#define mk make_pair
#define pb push_back
#define RI register int
#define PI pair<int,int>
#define ull unsigned long long
#define err cerr << "   -_-   " << endl
#define debug cerr << " ------------------- " << endl

#define input(x) freopen(#x".in","r",stdin)
#define output(x) freopen(#x".out","w",stdout)

#define NO puts("No")
#define YES puts("Yes")

//#define OccDreamer
//#define int long long

using namespace std;

namespace IO{
	inline int read(){
		int X=0, W=0; char ch=getchar();
		while(!isdigit(ch)) W|=ch=='-', ch=getchar();
		while(isdigit(ch)) X=(X<<1)+(X<<3)+(ch^48), ch=getchar();
		return W?-X:X;
	}
	inline void write(int x){
		if(x<0) x=-x, putchar('-');
		if(x>9) write(x/10);
		putchar(x%10+'0');
	}
	inline void sprint(int x){write(x), putchar(32);}
	inline void eprint(int x){write(x), putchar(10);}
}using namespace IO;

const int MAXN = 1e6+5;
const int mod = 998244353;

int deg[MAXN];
int n, a, b, m, s0, s1;
int head[MAXN], ne[MAXN<<1], to[MAXN<<1], cnt;

bool vis[MAXN];

inline void add(int x, int y){++cnt;to[cnt]=y;ne[cnt]=head[x];head[x]=cnt;}

inline void dfs(int x){
	vis[x]=1; s0+=x<=a && deg[x]%2==1; s1+=x>a && deg[x]%2==1;
	for(int i=head[x];i;i=ne[i]) if(!vis[to[i]]) dfs(to[i]);
	return ;
}
	
signed main(){
	a=read(), b=read(), m=read();
	for(int i=1;i<=m;++i){
		int x, y;
		x=read(), y=read()+a;
		add(x,y); add(y,x); deg[x]++; deg[y]++;
	}
	int ans=0;
	for(int i=1;i<=a+b;++i){
		if(deg[i]&1)
			ans++;
	}
	for(int i=1;i<=a+b;++i){
		if(vis[i]) continue;
		s0=0; s1=0; dfs(i);	ans-=min(s0,s1);
	}
	eprint(ans);
	return 0;
}