#include<bits/stdc++.h>
using namespace std;
struct jm{
    int va;
    int im;
}a[30];
bool cmp(jm x,jm y)
{
    if(x.va*x.im>y.va*y.im)return true;
    return false;
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)cin>>a[i].va>>a[i].im;
    sort(a+1,a+m+1,cmp);
    int sum=0;
    for(int i=1;i<=m;i++)
    {
        if(n>a[i].va)
        {
            n-=a[i].va;
            sum+=a[i].va*a[i].im;
        }
    }
    cout<<sum;
    return 0;
}