#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    int p,a;
}a[5005];
bool cmp(node a,node b){
    if(a.p==b.p){
        return a.a>b.a;
    }
    return a.p<b.p;
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>a[i].p>>a[i].a;
    }
    sort(a,a+m,cmp);
    int ans=0;
    for(int i=0;i<m;i++){
        if(n-a[i].a<=0){
            ans+=n*a[i].p;
            cout<<ans<<endl;
            break;
        }
        ans+=a[i].p*a[i].a;
        n-=a[i].a;
    }
    return 0;
}