include<iostream> include<algorithm>

using namespace std;
int t[110],v[110];
int f[1010];
int main()
{
int T,m;
cin>>T>>m;
for (int i=1;i<=m;i++)
cin>>t[i]>>v[i];
for (int i=1;i<=m;i++)
for (int j=T;j>=0;j--)
if (j>=t[i])
f[j]=max(f[j-t[i]]+v[i],f[j]);
cout<<f[T]<<endl;
return 0;
}