#include<bits/stdc++.h>
using namespace std;
int T,M;
int ti[1005],mi[1005];
int f[1005];
int main()
{
    cin>>T>>M;
    for(int i=1;i<=M;i++)
    {
        cin>>ti[i]>>mi[i];
    }
    f[0]=0;
    for(int i=1;i<=M;i++)
    for(int j=T;j>=ti[i];j--)
    {
        f[j]=max(f[j],f[j-ti[i]]+mi[i]);
    }
    cout<<f[T];
}