#include<bits/stdc++.h>
using namespace std;
int n,m;
long long ans=0;
struct cow{
	int x;//单价 
	int y;//产量 
}s[2000001]; 
bool cmp(cow a,cow b){
	return a.x<b.x;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>s[i].x>>s[i].y; 
	}
	sort(s+1,s+m+1,cmp);
	for(int i=1;i<=m;i++){
		if(n<s[i].y){
			ans+=n*s[i].x;
		}
		else{
			ans+=s[i].x*s[i].y;
			n-=s[i].y;
		}
	}
	cout<<ans;
	return 0;
}