#include <bits/stdc++.h> using namespace std; const int N=15000+10; const int 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; }