#include<bits/stdc++.h> using namespace std; int n,m,p; vector<pair<int,int>> v; vector<int> dp; bool cmp(pair<int,int> a,pair<int,int> b){ return a.first==b.first?a.second>b.second:a.first<b.first; } int main(){ scanf("%d%d%d",&n,&m,&p); int x,y; for(int i=0;i<p;i++){ scanf("%d%d",&x,&y); v.push_back({x,y}); } sort(v.begin(),v.end(),&cmp); for(auto num:v){ auto pos=upper_bound(dp.begin(),dp.end(),num.second); if(pos==dp.begin())dp.insert(dp.begin(),num.second); else *(pos-1)=num.second; } printf("%d",dp.size()); return 0; }