#include<bits/stdc++.h> using namespace std; struct he { int d; int h; }a[1000]; bool b(he a,he b) { if(a.d<b.d) { return true; } else { return false; } } int main() { int n,m; cin>>m>>n; for(int i=0;i<n;i++) { cin>>a[i].d>>a[i].h; } sort(a,a+n,b); int sum=0,d=0; for(int i=0;i<n;i++) { sum+=a[i].h; d+=(a[i].h*a[i].d); if(sum>m) { d-=(sum-m)*a[i].d; break; } } cout<<d; }