// Source: https://usaco.guide/general/io

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

signed main() {
    int N,M,k;cin>>N>>M>>k;
    vector<pair<int,int>> t(k);
    for(int i = 0;i<k;i++){
        int a,b;cin>>a>>b;
        t[i]={a,b};
    }
    sort(t.begin(),t.end());
    vector<int> v;
    for(auto[a,b]:t)v.push_back(-b);
    int n=v.size();
    vector<int> dp(n+1,INT_MAX);
    for(int i = 0;i<n;i++){
        //cout<<v[i]<<' ';
        int ind=lower_bound(dp.begin(),dp.end(),v[i])-dp.begin();
        dp[ind]=v[i];
    }//cout<<endl;
    for(int i = 0;i<=n;i++){
        //cout<<dp[i]<<' ';
        if(dp[i]==INT_MAX){
            cout<<i;
            return 0;
        }
    }
}