#include<bits/stdc++.h>
using namespace std;
struct ts{
	int s,t;
}k[1009];
bool cmp(ts x,ts y){ 
	if(x.t!=y.t) return x.t<x.t;
	else return x.s>y.s;} 
int T,M,sum=0;
int main()
{
    cin>>T>>M;
    for(int i=0;i<M;i++) cin>>k[i].t>>k[i].s;
    sort(k,k+M,cmp);
    for(int i=0;i<M||T>=1;i++) 
    	if(k[i].t<=T)
    	{
    		T-=k[i].t;
    		sum+=k[i].s;
		}
	cout<<sum;
    return 0;
}