#include<bits/stdc++.h>
using namespace std;
long long n,m;
int t[220],w[220],f[220];
int main() {
	cin>>m>>n;
	for(int i=1; i<=n; i++) cin>>t[i]>>w[i];
	for(int i=1; i<=n; i++) {
		for(int j=m; j>=t[i]; j--) {
			f[j] = max(f[j],f[j-t[i]]+w[i]);
		}
	}
	cout<<f[m];
	return 0;
}