#include<bits/stdc++.h>
using namespace std;
long long x,n,d,a[101],b[1000001],dp[101];
int main()
{
	cin>>x>>n>>d;
	for(int i=1;i<=d;i++)
		cin>>a[i]>>b[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=d;j++)
			for(int l=a[j];l<=x;l++)
			{
				dp[l]=max(dp[l],dp[l-a[j]]+b[j]); 
			}	
	}
	cout<<x;
	return 0;
}