#include<bits/stdc++.h>
using namespace std;
int main()
{
    int ti,m;
    cin>>ti>>m;
    int dp[ti+1],t[m+1],p[m+1];
    for(int i=1;i<=m;i++)
        cin>>t[i]>>p[i];
    for(int i=1;i<=m;i++)
        for(int j=ti;j>=0;j--)
              if(j>=t[i]) 
                dp[j]=max(dp[j],dp[j-t[i]]+p[i]);
    cout<<dp[ti]<<endl;
    return 0;
}