#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;
struct gr{
	int ta,p;
}a[105];
int t,m,f[1450][130];
int main()
{
	//今天又是被DP暴虐的一天呢o(*￣︶￣*)o
	cin>>t>>m;
	for(int i=1;i<=m;i++)cin>>a[i].ta>>a[i].p;
	for(int i=1;i<=t;i++)
	{
		int k=i;
		for(int l=1;l<=m;l++)
		{
			/**/if(a[l].ta<=k){
				f[i][l]=max(f[i][l-1]+a[l].p,f[i-1][l]);
				k-=a[i].ta;
				continue;
			}
			f[i][l]=f[i][l-1];
		}
	}
	cout<<f[t][m];
}