#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int n,m,sh,owo,i;
struct mi{
    int p,a;
}hh[5005];
bool cmp(mi a,mi b){
    if(a.p!=a.p)
      return a.p<b.p;
}
int  main(){
    scanf("%d%d",&n,&m);
    sh=n;
    for(int i=0;i<m;i++)
        scanf("%d%d",&hh[i].p,&hh[i].a);
    sort(hh,hh+n,cmp);
    for(int i=0;i<n;i++){
        if(hh[i].a>sh)break;
        sh-=hh[i].a;
        owo+=hh[i].a*hh[i].p;
    }
    if(i<n)
       owo+=sh*hh[i].p;
    printf("%d",&owo);
    return 0;
}