#include<bits/stdc++.h> using namespace std; int n,m,ans; struct nidu { int a,b; } a[5005]; bool zdzmm(nidu a,nidu b) { if(a.a!=b.a)return a.a<b.a; else return a.b>b.b; } int main() { cin>>n>>m; for(int i=1;i<=m;i++) cin>>a[i].a>>a[i].b; sort(a+1,a+1+m,zdzmm); int i=1; while(n) { if(a[i].b!=0) { a[i].b--; ans+=a[i].a; n--; } else i++; } cout<<ans; return 0; }