#include<iostream>
using namespace std;
int main()
{
    int t,m;
    cin>>t>>m;
    int w[1020]={0},time[1020]={0},f[1020][1020]={0};
    for(int i=1;i<=m;i++)
    cin>>time[i]>>w[i];
    for(int i=1;i<=m;i++)
    for(int j=0;j<=t;j++){
        f[i][j]=f[i-1][j];
        if(j>=time[i]) f[i][j]=max(f[i][j],f[i-1][j-time[i]]+w[i]);
    }
    cout<<f[m][t];
    return 0;
}