#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long n,t;
struct st{
	long long s,t;
	double jz;
}a[10010];
bool mycmp(st x,st y){
	return x.jz>y.jz;
}
int sum=0;
int main(){
	cin>>t>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i].t>>a[i].s;
		a[i].jz=a[i].s*1.0/a[i].t;
	}
	sort(a+1,a+n+1,mycmp);
	for(int i=1;i<=n;++i){
		while(t>=a[i].t){
			sum+=a[i].s;
			t-=a[i].t;
		}
	}
	cout<<sum<<endl;
	return 0;
}

疑似数组炸了，但是并没有MLE或者RE