#include <fstream>
using namespace std;
int n,m,f[5001][3],ans=0;
ifstream ci("milk.in");
ofstream co("milk.out");
int main()
{
	ci>>n>>m;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=2;j++)
			ci>>f[i][j];
	for(int i=1;i<=m;i++)
		for(int j=i+1;j<=m;j++)
			if(f[j][1]<f[i][1])
			{
				int mid;
				mid=f[i][1];
				f[i][1]=f[j][1];
				f[j][1]=mid;
				mid=f[i][2];
				f[i][2]=f[j][2];
				f[j][2]=mid;
			}
	int i=0;
	while(n>0)
	{
		i++;
		if(f[i][2]<n)
		{	
			ans+=f[i][1]*f[i][2];	
			n-=f[i][2];
		}
		else
		{
			ans+=f[i][1]*n;
			n=n-n;
		}
	}
	co<<ans<<endl;
	ci.close();
	co.close();
}