#include<iostream>
#include<stdio.h>
using namespace std;
int ti[1001],mon[1001];
double sum[1001];
int main(){
	int i,n,t,ans=0,max=0;
	cin>>t>>n;
	for(i=1;i<=n;i++){
		cin>>ti[i]>>mon[i];
		sum[i]=mon[i]*1.0/ti[i];
	}
	for(i=1;i<=n;i++){
		if(max<sum[i]&&ti[i]<=t){
			ans=ans+mon[i];
			t=t-ti[i];
		}
	}
	cout<<ans;
}