#include<fstream>
using namespace std;
int ck[5001][3],n,m,ans=0,s=0;
int main()
{
	ifstream cin("milk.in");
	ofstream cout("milk.out");
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>ck[i][1]>>ck[i][2];
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=i;j<=m;j++)
		{
			if(ck[j][1]<ck[i][1])
			{
				int z;
				z=ck[i][1];
				ck[i][1]=ck[j][1];
				ck[j][1]=z;
				z=ck[i][2];
				ck[i][2]=ck[j][2];
				ck[j][2]=z;
			}
		}
	}
	while(n!=0)
	{
		s++;
		if(n>=ck[s][2])
		{
			n=n-ck[s][2];
			ans=ans+ck[s][1]*ck[s][2];
		}
		else
		{
			ans=ans+(ck[s][2]-n)*ck[s][1];
			n=0;
		}
	}
	cout<<ans;
	return 0;
}