//
//  main.cpp
//  疯狂的菜肴
//
//  Created by T · J · m on 2024/7/7.
//

#include <iostream>
using namespace std;
const int max_lon=1e5;
long long t,m,time_long[max_lon],many[max_lon],dp[max_lon];
int main()
{
    cin>>t>>m;
    for(int i=1;i<=m;i++)
        cin>>time_long[i]>>many[i];
    for(int i=1;i<=m;i++)
        for(int j=time_long[i];j<=t;j++)
            dp[j]=max(dp[j],dp[j-time_long[i]]+many[i]);
    cout<<dp[t];
    return 0;
}