# include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,a[5000],b[5000],c[5000],sum=0;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        cin>>a[i]>>b[i];
        c[i]=a[i];
	}
    sort(a,a+m);
    if(n==0||m==0)
    {
        cout<<"0";
        return 0;
    }
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(a[i]==c[j]) 
			{
			    n-=b[j];
                if(n<=0){
                sum=sum+c[j]*(n+b[j]);
            }
            else
                sum=sum+c[j]*b[j];
			}
			if(n<=0)
			{
				cout<<sum;
				return 0;
			}
        }
    }
}