#include <iostream>using namespace std;
int main() {    int a[5001],b[5001];//a数组表示单价；b数组表示牛奶量    int n,m,i,j,end;//n表示需要牛奶的总量，m表示提供牛奶的人数    end=0;    cin>>n>>m;    for(i=1;i<=m;i++){        cin>>a[i]>>b[i];    }
    for(i=1;i<m;i++){        for(j=1+i;j<=m;j++){            if(a[i]>a[j]){                swap(a[i],a[j]);                swap(b[i],b[j]);            }        }    }
    for(i=1;i<=m;i++){        if(n>=b[i]){            n-=b[i];            end+=a[i]*b[i];        }        else{            end+=n*a[i];            break;        }    }    cout<<end<<endl;    return 0;}