#include<bits/stdc++.h>
using namespace std;
long long t[10005],money[10005],f[10000005];
int main()
{
	long long n,m;
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=m;i++)scanf("%d%d",&t[i],&money[i]);
	f[0]=0;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(t[i]>j)continue;
			f[j]=max(f[j-t[i]]+money[i],f[j]);
		}
	}
	printf("%lld",f[n]);
	return 0;	
}