#include<bits/stdc++.h>
using namespace std;
int a[999],i,n,t,t1,jia,i2;
int main() {
	
	cin>>t>>n;
	for(i=1;i<=n;i++){
		cin>>t1>>jia;
		for(i2=t;i2>=t1;i2--){
			a[i2]=max(a[t-i2]+jia,a[i2]);
		}
	}
	cout<<a[n];
	return 0;
}