#include <atcoder/dsu>
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
using namespace atcoder;

int lcs(vector<int>& S, vector<int>& T){
  vector<vector<int>> dp(S.size()+1,vector<int>(T.size()+1,0));
  for(int i=1;i<S.size()+1;i++){
    for(int j=1;j<T.size()+1;j++){
      if(S.at(i-1)==T.at(j-1)){
        dp.at(i).at(j)=dp.at(i-1).at(j-1)+1;
      }else{
        dp.at(i).at(j)=max(dp.at(i-1).at(j),dp.at(i).at(j-1));
      }
    }
  }
  return dp.at(S.size()).at(T.size());
}

int main(){
  int N,M,Q,a,b;
  cin>>N>>M>>Q;
  dsu uf(N+M);
  for(int i=0;i<Q;i++){
    cin>>a>>b;
    uf.merge(a-1,N+b-1);
  }
  vector<int>A(N),B(M);
  for(int i=0;i<N;i++){
    A.at(i)=i;
  }
  for(int i=0;i<M;i++){
    B.at(i)=N+i;
  }
  vector<vector<int>>g=uf.groups();
  for(vector<int>i:g){
    for(int j:i){
      if(j<N){
        A.at(j)=i.at(0);
      }else{
        B.at(j-N)=i.at(0);
      }
    }
  }
  printf("%d\n",lcs(A,B));
  return 0;
}