#include <bits/stdc++.h>
using namespace std;

long long s,n,d,a[15],b[15],dp[10000005];

int main()
{
	cin >>s>>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 k=a[j];k<=s;k++)
			{
				if (k<a[j])
					dp[k]=dp[k];
				else
					dp[k]=max(dp[k],dp[k-a[j]]+b[j]);
			}
		}
		s+=dp[s];
	}
		
	cout <<s<<endl;
	return 0;
}

P1853求助,新加的测试点re。