#include <bits/stdc++.h>
using namespace std;
struct milk{
	int p,a;
}mk[5005];
int s,j,ans,n,m;
bool cmp(milk m1,milk m2){
	return m1.p<m2.p;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>mk[i].p>>mk[i].a;
	} 
	sort(mk+1,mk+1+m,cmp);
	while(s<n&&j<m){
		if(n-s>=mk[j].a){
			ans+=mk[j].p*mk[j].a;
			s+=mk[j].a;
		}
		else{
			ans+=mk[j].p*(n-s); 
			s=n;
		}
		j++;
	}
	cout<<ans;
	return 0;
}