#include<bits/stdc++.h>
using namespace std;
struct Stu{
	int t,v; 
};
Stu s[110]; 
bool cmp(Stu a,Stu b)
{
	return a.v*1.0/a.t>b.v*1.0/b.t;
}
int main()
{
	int T,n;
	cin>>T>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i].t>>s[i].v;
	}
	sort(s+1,s+n+1,cmp);
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(s[i].t<=T)
		{
			ans+=s[i].v;
			T-=s[i].t;
		}	
	} 
	cout<<ans;
	return 0;
}