#include<stdio.h>

int main(){
	int m ,n;
	scanf("%d%d",&m,&n);
	int q[1000000],a[1000000],num[1000000],i;
	for(i=1;i<=n;i++){
		scanf("%d%d",&q[i],&a[i]);
		num[i]=i;
	}
	int j,min,p;
	for(i=1;i<=n;i++){
		min=q[i];p=num[i];
		for(j=i+1;j<=n;j++){
			if(q[j]<min){
				min=q[j];p=num[j];
			}
		}
		int t;
		t=p;p=num[i];num[i]=t;
	}//单价小的编序号在前
	int count=0;i=1;
	while(m>0){
		m-=a[num[i]];
		count+=a[num[i]]*q[num[i]];
		i++;
	}
	i--;
	if(m<0){
		count-=(-m)*q[num[i]];
	}//买多了，减去多买花的钱
	printf("%d",count);
}