#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);
    //read all the coordinations at once
    for(auto &it : pontok)
        cin >> it.first >> it.second;
    sort(pontok.begin(), pontok.end());

    vector<int> indulok(pont);
    int lis_len = 0;
    for(auto akt : pontok) {
        int idx = lower_bound(indulok.begin(), indulok.begin() + lis_len, -akt.second) - indulok.begin();
        indulok[idx] = -akt.second;
        if(idx == lis_len)
            lis_len++;
    }
    cout << lis_len;
}