#include<bits/stdc++.h>
using namespace std;
struct nn{
int p,a;
}a[5005];
int n,m,sum,sun;
bool cmp(nn x,nn y){
if(x.p!=y.p) return x.p<y.p;
return x.a>y.a;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].p>>a[i].a;
}
sort(a+1,a+1+n,cmp);
int i=1;
while(sun!=n){
if(sun+a[i].a<=n){
sun+=a[i].a;
sum+=a[i].a*a[i].p;
}else{
sum+=(n-sun)*a[i].p;
sun=n;
}
i++;
}
cout<<sum;
return 0;
}
