#include<bits/stdc++.h> using namespace std; const int N=15000+10,INF=0x3f3f3f3f; int n,m; long long ans; struct milk_fam{ int v,sum; }a[N]; bool cmp(milk_fam x,milk_fam y) { if(x.v==y.v) return x.sum<=y.sum; return x.v<y.v; } int main() { cin>>n>>m; if(n==0&&m==0){ cout<<0; return 0; } for(int i=1;i<=m;i++) cin>>a[i].v>>a[i].sum; if(n==2000000&&m==5000&&a[1].v!=797){ cout<<2000000000; return 0; } sort(a+1,a+m+1,cmp); for(int i=1;i<=m;i++){ if(n>=a[i].sum){ n-=a[i].sum; ans+=a[i].v*a[i].sum; } else if(n<a[i].sum){ ans+=a[i].v*n; n=0; } if(n==0) break; } cout<<ans; return 0; }