#include<bits/stdc++.h>
using namespace std;
long long n,m,k;
int p[100005],q[100005],sum[100005];
int main(){
	freopen("in.in","r",stdin);
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++){
		cin>>p[i]>>q[i];
	}
	for(int i=1;i<=k;i++){
		if(n>q[i]){
			sum[p[i]]+=n-q[i];
		}
	}
	sort(sum+1,sum+m+1);
	cout<<sum[m];
	return 0;
}