#include<bits/stdc++.h>
using namespace std;

int main(){
    int ti,m;
    cin>>ti>>m;
    unsigned long f[m+1][ti+1]={},t[10001],p[10001];
    
    for(int i=1;i<=m;i++){
        cin>>t[i]>>p[i];
    }
    for(int i=1;i<=m;i++){
        for(int j=0;j<=ti;j++){
            if(j>=t[i]){
                f[i][j]=max(f[i-1][j],p[i]+f[i][j-t[i]]);
            }else{
            	f[i][j]=f[i-1][j];
			}
		
        }
    }
 
    cout<<f[m][ti];
}