#include<iostream>
using namespace std;
const int N=1010;
int t[N],w[N],n,T,f[N];
int main(){
cin>>T>>n;
for(int i=1;i<n+1;i++)cin>>t[i]>>w[i];
for(int i=1;i<n+1;i++){
for(int j=T;j>=t[i];j--){
f[j]=max(f[j],f[j-t[i]]+w[i]);
}
}
cout<<f[T];
return 0;
}