#include<bits/stdc++.h> 
using namespace std;
struct med{
	int t,v;
} a[110]; 
int f[110][1010];
int t,m;
int main(){
	cin>>t>>m;
	for(int i=1;i<=m;i++) cin>>a[i].t>>a[i].v;	
	for(int i=1;i<=m;i++){
		for(int j=0;j<=t;j++){ 
			if(j>=a[i].t) f[i][j]=max(f[i-1][j-a[i].t]+a[i].v,f[i-1][j]);
			else f[i][j]=f[i-1][j];
		}
	}
	cout<<f[m][t]; 
	return 0;
}