#include<bits/stdc++.h>
using namespace std;
int max(int a,int b){
	if(a>b)return a;
	else return b;
}
int main(){
	int T,M;
	cin>>T>>M;
	int time[M],value[M];
	for(int i=0;i<M;i++)
	cin>>time[i]>>value[i];
	int dp[10000];
	for(int i=1;i<=M;i++)
		for(int j=T;j>0;--j){
			if(j>=time[i])
			dp[j]=max(dp[j],dp[j-time[i]]+value[i]);
		}
	cout<<dp[T];
	return 0;
}```