#include<bits/stdc++.h>
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,m,k;
	cin>>n>>m>>k;
	vector<int> col[100001];
	for(int i=0;i<k;++i) {
		int x,y;
		cin>>x>>y;
		col[y].push_back(x);
	}
	for(auto& i:col) sort(i.begin(), i.end());
	
	multiset<int> akt;
	for(int i=1;i<=m;++i) {
		for(auto j:col[i]) {
			auto it=akt.lower_bound(j+1);
			if(!akt.empty() && it!=akt.begin()) {
				akt.erase(prev(it));
				akt.insert(j);
			}else {
				akt.insert(j);
			}
		}
	}
	
	cout<<akt.size()<<"\n";
		
}