#include<bits/stdc++.h>
using namespace std;
int mp[1009][1009];
int sj[109],jz[109];
int main(){
int t,m;
cin>>t>>m;
memset(mp,0,sizeof(mp));
for(int i=1;i<=m;i++){
cin>>sj[i]>>jz[i];
}
for(int i=1;i<=m;i++){
for(int j=t;j>0;j--){
if(j>=sj[i]){
mp[i][j]=max(mp[i-1][j],mp[i-1][j-sj[i]]+jz[i]);
}
else{
mp[i][j]=mp[i-1][j];
}
}
}
cout<<mp[m][t]<<endl;
return 0;
}