#include<iostream>
using namespace std;
long long t,m,v[1000],w[1000],dp[1000][100];
long long ans=0;
int main(){
	cin>>t>>m;
	for(int i=0;i<m;i++)
	cin>>v[i]>>w[i];
	int i=0,j;
	for(;i<m;i++)
	{
		for(j=1;j<=t;j++)
		{
			if(i==0)
			dp[i][j]=dp[i][j-1];
			else
			dp[i][j]=dp[i-1][j];
			if(j>=v[i])
			dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i]);
		}
	}
	cout<<dp[m-1][t];
	return 0;
}