#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++){
			if (j-t[i]>=T){
				a[i][j]=max(a[i][j],a[i-1][j-t[i]]+s[i]);
			}
			else a[i][j]=max(a[i][j],a[i-1][j]);
		}
	}
	return 0;
}