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