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