#include<bits/stdc++.h>
using namespace std;
int T,m,s[1005],t[1005],a[1005][1005];
int main(){
    cin>>T>>m;
    for (int i=1;i<=m;i++){
    	cin>>t[i]>>s[i];
	}
	for (int i=1;i<=m;i++){
		for (int j=0;j<=T;j++){
		    a[i][j]=max(a[i][j],a[i-1][j]);
			if (j+t[i]<=T){
				a[i][j]=max(a[i][j],a[i-1][j-t[i]]+s[i]);
			}
			
		}
	}
	int ans=0;
	for (int i=1;i<=T;i++){
		ans=max(a[m][i],ans);
	}
	cout<<ans;
	return 0;
}