#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,pi[5001],ai[5001],sum;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>pi[i]>>ai[i];
	for(int i=1;i<=m;i++){
		for(int j=m;j>1;j--){
			if(pi[j]<pi[j-1]){
				swap(pi[j],pi[j-1]);
				swap(ai[j],ai[j-1]);
			}
		}
	}
	for(int i=1;i<=m;i++){
		if(n>=0){
			n-=ai[i];
			sum+=(pi[i]*ai[i]);
		}
		else{
			sum-=(pi[i-1]*ai[i-1]);
			sum+=((n+ai[i-1])*pi[i-1]);
			break;
		}
	}
	cout<<sum<<endl;
	return 0;
}