#include <iostream>
#include <bits/stdc++.h>

using namespace std;

//bool volte [100000];
vector< pair<int,int> > sorok [100000];


int main()
{
    //cout<<"ITT"<<endl;
    int N;
    int M;
    int K;

    cin>>N>>M>>K;

    vector< pair<int,int> > sor;

    for (int i = 0; i < K;i++)
    {
        int a;
        int b;
        cin>>a>>b;
        sor.push_back({b,a});
    }

    sort(sor.begin(),sor.end());

    int megoldas = 0;

    //vector< pair<int,int> > sorok [86340];

    sorok[0]=sor;

    pair<int,int> elozo;
    elozo={0,0};

    for (int i = 0;sorok[i].size()>0;i++)
    {
        megoldas++;
        elozo = {0,0};
        for (int j = 0;j<sorok[i].size();j++)
        {
            if (sorok[i][j].first>=elozo.first && sorok[i][j].second>=elozo.second)
            {
                elozo = sorok[i][j];
            }
            else
            {
                sorok[i+1].push_back(sorok[i][j]);
            }
        }
        sorok[i].clear();
    }
    cout<<megoldas;


    return 0;
}