#include<bits/stdc++.h>
using namespace std;
const int MAXN=102;
const int MAXV=1002;
int main()
{
int T,M;cin>>T>>M;
int w[MAXN]={};
int c[MAXN]={};
int dp[MAXV]={};
for(int i=1;i<=M;i++){
cin>>w[i]>>c[i];
}
for(int i=1;i<=M;i++){
for(int j=T;j>=w[i];j--){
dp[j]=max(dp[j],dp[j-w[i]]+c[i]);
}
}
cout<<dp[T];
return 0;
}