#include<bits/stdc++.h>
using namespace std;
const int maxx=100100,maxxx=1000100;
long long v[maxx],t[maxx],f[maxxx];
int main()
{
	int t,m;
	cin>>t>>m;
	for(int i=1;i<=m;i++) 
	{
		cin>>t[i]>>v[i];
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=t[i];j<=t;j++)
		{
			f[j]=max(f[j],f[j-t[i]]+v[i]);
		}
	}
	
	
	
	
	
	
	cout<<f[t];
}