#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m, k;
    cin >> n >> m >> k;
    vector<pii> pontok(k);
    for(int i = 0; i < k; i++){
        cin >> pontok[i].first >> pontok[i].second;
    }
    sort(pontok.begin(), pontok.end());
    vector<int> oszlop(k);
    for(int i = 0; i < k; i++){
        oszlop[i] = pontok[i].second;
    }

    vector<int> akt;
    for(int i = 0; i < k; i++){
        //sort(akt.begin(), akt.end());
        auto it = lower_bound(akt.begin(), akt.end(), oszlop[i], greater<int>());
        if(it == akt.end()){
            akt.push_back(oszlop[i]);
        }
        else{
            *it = oszlop[i];
        }
/*
        for(int x : akt){
            cout << x << " ";
        }
        cout << "\n";
*/
    }
    cout << akt.size() << "\n";
}