//c++
#include<bits/stdc++.h>
using namespace std;
struct STU{
    int v,w;
    bool operator <(STU a){
        if(w>a.w){
            return true;
        }else if(v<a.v){
            return true;
        }else if(w==a.w&&v==a.v){
            return true;
        }else{
            return false;
        }
    }
}a[30];
int main()
{
    int n,m;
    int cnt=0;
    scanf("%d%d",&m,&n);
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i].v,&a[i].w);
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        if(m>a[i].v){
            m-=a[i].v;
            cnt+=a[i].v*a[i].w;
        }
    }
    printf("%d",cnt);
    return 0;
}