#include<bits/stdc++.h>
using namespace std;
long long n,s; 
long long j;
struct Node{
	int d,p;
}a[10010];
bool cmp(Node n,Node m){
	return n.d<m.d;
}
int main(){
	cin>>s>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].d>>a[i].p;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(a[i].p>=s){
			j+=s*a[i].d;
			cout<<j;
			return 0; 
		}
		s-=a[i].p;
		j+=a[i].d*a[i].p;
	}
	return 0;
}