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

#define InTheNameOfGod cin.tie(0); ios::sync_with_stdio(0);

typedef pair<int, int> pii;

int main()
{
    InTheNameOfGod

    int sor, oszlop, pont;
    cin >> sor >> oszlop >> pont;

    
    vector<pii> pontok(pont);
    int a, b;
    for(int i = 0; i < pont; ++i){
        cin >> a >> b;
        pontok[i] = {a, b};
    }
    sort(pontok.begin(), pontok.end());

    vector<int> indulok;
    vector<int>::iterator ind;
    for(auto akt : pontok){
        akt.second *= -1;
        ind = lower_bound(indulok.begin(), indulok.end(), akt.second);
        if(ind == indulok.end()){
            indulok.push_back(akt.second);
        }
        else{
            *ind = akt.second;
        }
    }

    cout << indulok.size();
    
}