#include <iostream>
#include <cstdlib>
#include <stdio.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
long maxt,m,i,j;
long t[101],p[101];
long opt[200]={0};
using namespace std;
int main(int argc, char *argv[]) {
cin>>maxt;
cin>>m;
for(i=1;i<=m;i++){
cin>>t[i];
cin>>p[i];
}
for(i=1;i<=m;i++){
for(j=maxt;j>=t[i];j--){
if(opt[j-t[i]]+p[i]>opt[j]){
opt[j]=opt[j-t[i]]+p[i];
}
}
}
cout<<opt[maxt]<<endl;
}