// Robotok.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

struct adat
{
    int robi, sum;
    pair <int, int> honnan;
};

int i, n, m, db, robot, j, a, b;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m >> db;
    vector <vector<adat>> x(n+1, vector <adat> (m+1));
    
    for (i = 1; i <= db; ++i)
    {
        cin >> a >> b;
        x[a][b].robi = 1;
    }
    
    while (db>0)
    {
        ++robot;

        for (i = 1; i <= n; ++i)
        {
            for (j = 1; j <= m; ++j)
            {
                if (i == 1)
                {
                    x[i][j].sum = x[i][j - 1].sum + x[i][j].robi;
                    x[i][j].honnan = { i, j - 1 };
                }
                else if (j == 1)
                {
                    x[i][j].sum = x[i - 1][j].sum + x[i][j].robi;
                    x[i][j].honnan = { i - 1, j };
                }
                else
                {
                    if (x[i][j - 1].sum > x[i - 1][j].sum)
                    {
                        x[i][j].sum = x[i][j - 1].sum + x[i][j].robi;
                        x[i][j].honnan = { i, j - 1 };
                    }
                    else
                    {
                        x[i][j].sum = x[i - 1][j].sum + x[i][j].robi;
                        x[i][j].honnan = { i - 1, j };
                    }
                }
            }
        }

        i = n;
        j = m;
        db -= x[n][m].sum;
        while (x[i][j].honnan.first && x[i][j].honnan.second)
        {
            x[i][j].robi = 0;
            i = x[i][j].honnan.first;
            j = x[i][j].honnan.second;
        }
    }

    cout << robot;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file