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

/**************************************************************
	Problem: 1778
	User: admin
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:5980 kb
****************************************************************/