#include<fstream>
using namespace std;
ifstream fin("milk.in");
ofstream fout("milk.out");
int n,m,a[5001],b[5001],t,ans=0,x;
int main()
{
	fin>>n>>m;
	for(int i=1;i<=m;i++)fin>>a[i]>>b[i];
	for(int i=1;i<=m-1;i++)
	{
		for(int j=1;j<=m-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
				t=b[j];
				b[j]=b[j+1];
				b[j+1]=t;
			}
		}
	}
	for(int i=1;i<=m;i++)fout<<a[i]<<' '<<b[i]<<endl;
	x=n;
	for(int i=1;i<=m;i++)
	{
		int p=0;
		p=x-b[i];
		if(p<0)
		{
			ans=ans+x*a[i];
			break;
		}
		else
		{
		    ans+=a[i]*b[i];
			x=x-b[i];
		}
	}
	fout<<ans;
	fin.close();
	fout.close();
	return 0;
}