#include<bits/stdc++.h>
using namespace std;
int f[10000001],a[110],b[110],sum;
int s,n,d;
int main()
{
	sum=s;
	scanf("%d%d%d",&s,&n,&d);
	for(int i=1;i<=d;i++)
	{scanf("%d%d",&a[i],&b[i]);}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=d;j++){
			memset(f,0,sizeof(f));
			for(int c=a[i];c<=sum;c++)
			{
				f[j]=max(f[j],f[j-a[i]]+b[i]);
			}
		}sum+=f[s];
	}
	printf("%d",sum);
	return 0;
}

找不到问题