#include<bits/stdc++.h>
using namespace std;
struct yao{
int ti,ai;
};
yao a[105];
int dp[105][1005];
int main(){
int m,t;
cin>>t>>m;
for(int i=1;i<=m;i++)cin>>a[i].ti>>a[i].ai;
for(int i=1;i<=m;i++){
for(int j=1;j<=t;j++){ if(a[i].ti > j){
dp[i][j] = dp[i-1][j];
}else{
dp[i][j] = max(dp[i-1][j], dp[i-1][j - a[i].ti] + a[i].ai);
}
}
}cout<<dp[m][t];
return 0;
}