#include<bits/stdc++.h>
using namespace std;
unsigned long long i,j,t,m,w[10000005],v[10000005],f[10000005];
int main()
{
    cin>>t>>m;
    for(i=1;i<=m;i++)
        cin>>w[i]>>v[i];
    for(i=1;i<=m;i++)
        for(j=w[i];j<=t;j++)
            f[j]=max(f[j],f[j-w[i]]+v[i]);
    printf("%d",f[t]);
    return 0;
}

最后一个点WA。