#include <bits/stdc++.h>
#include <unistd.h>
using namespace std;
struct YAO{
	int time,jiazhi;
};
YAO a[100];
int shijian,keshu,f[10000];
int main()
{
	cin>>shijian>>keshu;
	for(int i=0;i<keshu;i++)
		cin>>a[i].time>>a[i].jiazhi;
	for(int i=0;i<keshu;i++)
		for(int j=shijian;j>=a[i].time;j--)   			f[j]=max(f[j],f[j-a[i].time]+a[i].jiazhi);
	cout<<f[shijian-1];
	return 0;
}