#include<iostream>
#include<cstdio>
using namespace std;
int t,m,c[107],v[107];
int f[107][1007];
int main()
{
	cin>>t>>m;
	for(int i=1;i<=m;i++)
		cin>>c[i]>>v[i];
	for(int i=1;i<=m;i++)
		for(int j=c[i];j<=t;j++)
			f[i][j]=max( f[i-1][j] , f[i-1][ j-c[i] ] + v[i] );
	int ans=0;
	for(int i=0;i<=t;i++)
		ans=max(ans,f[m][i]);
	cout<<ans<<endl;
	return 0;
}