#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> o;
    o.reserve(pont);
    for(auto x : pontok){
        o.push_back(-x.second);
    }

    vector<int> indulok;
    for(int i = 0; i < pont; i++){
        auto ind = lower_bound(indulok.begin(), indulok.end(), o[i]);
        if(ind == indulok.end()){
            indulok.push_back(o[i]);
        }
        else{
            *ind = o[i];
        }
    }

    cout << indulok.size() << "\n";
    
}