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

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

int gyujtes(vector<stack<int>> &mezo, int i, int j, int &temp)
{
    //cout << i << " " << j << "\n";
    if(i == mezo.size()) return 0;
    if(mezo[i].empty()) return gyujtes(mezo, ++i, j, temp);
    if(mezo[i].top() < j) return gyujtes(mezo, ++i, j, temp);

    temp = mezo[i].top();

    while (!mezo[i].empty() && mezo[i].top() >= j)
    {
        //cout << "kiszed " << i << " " << mezo[i].top() << "\n";
        mezo[i].pop();
    }

    j = temp;
    ////cout << "xdxd\n";
    return gyujtes(mezo, ++i, j, temp);
}

int main()
{
    InTheNameOfGod

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

    vector<set<int>> mezo1(sor);
    vector<stack<int>> mezo2(sor);

    for (size_t i = 0, a, b; i < pont; i++)
    {
        cin >> a >> b;
        mezo1[a-1].insert(b-1);
    }

    //cout << "1\n";

    for (size_t i = 0; i < sor; i++)
    {
        for(auto j : mezo1[i])
            mezo2[i].push(j);
    }

    //cout << "2\n";

    int robotok = 0;

    for(int i = 0; i < sor; i++)
    {
        //cout << "3\n";
        if(mezo2[i].empty()) continue;
        int legtav = 0;
        int temp;
        robotok++;
        for(int j = i; j < sor; j++) {
            if(mezo2[j].empty()) continue;
            temp = mezo2[j].top();
            while(!mezo2[j].empty() && mezo2[j].top() >= legtav){
                mezo2[j].pop();
            }
            legtav = temp;
        }

        //cout << "v\n";
    }

    cout << robotok << "\n";
    
}