#include<bits/stdc++.h>
using namespace std;
struct milk{
	long long  p,a;
}s[40000000];
bool cmp(milk x,milk y){
	return x.p<y.p;
}
int main(){
	long long n,m,ans=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>s[i].p>>s[i].a;
	}
	sort(s+1,s+1+m,cmp);
	for(int i=1;n!=0;i++){
		n-=s[i].a;
		ans+=s[i].a*s[i].p;
	}
	cout<<ans<<endl;
	return 0;
} 

到底为什么啊啊啊？！？！