#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct d
{
	int f,s;	
};
struct cmp
{
	bool operator()(const d &a, const d &b)
	{
		if(a.s==b.s)
		{
			return a.f<b.f;
		}
		return a.s<b.s;
	}	
};
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n,m,k;
    cin>>n>>m>>k;
    d r[k];
    for(int i=0;i<k;i++)
    {
    	cin>>r[i].f>>r[i].s;
	}
	sort(r,r+k,cmp());
	vector<int>ans;
	ans.push_back(r[0].f);
	for(int i=1;i<k;i++)
	{
		vector<int>::iterator up;
		up=upper_bound(ans.begin(),ans.end(),r[i].f,greater<int>());
		int z=up-ans.begin();
		if(ans[z-1]==r[i].f)
		{
			continue;		
		}
		if(up==ans.end())
		{
			ans.push_back(r[i].f);
		}
		else
		{
			ans[z]=r[i].f;
		}
	}
	cout<<ans.size()<<endl;
    return 0;
}