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