#include<bits/stdc++.h>
using namespace std;

struct milk{
	int p,t;
}a[5006];

bool cmp(milk a,milk b){
	if(a.p!=b.p) return a.p<b.p;
	else return a.t>b.t;
}

int main(){
	int n,m,ans=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++) scanf("%d %d",&a[i].p,&a[i].t);
	if(n==0){
		printf("0");
		return 0;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=m;i++){
		if(n==0) break;
		if(n>a[i].t) n-=a[i].t,ans+=a[i].p*a[i].t;
		if(n<=a[i].t){
			ans+=a[i].p*n;
			break;
		}
	}
	printf("%d",ans);
	return 0;
}