#include<iostream>
using namespace std;
int n;
int p[105],a[105];
int m;
int money;
int main()
{
	cin>>n>>m;
	int i;
	int t=n;
	for(i=0;i<m;i++)
		cin>>p[i]>>a[i];
	for(i=0;i<m-1;i++)
	{
		for(int j=i+1;j<m;j++)
		{
			if(p[i]>p[j])
			{
				swap(p[i],p[j]);
				swap(a[i],a[j]);
			}
		}
	}
	for(i=0;i<m;i++)
	{
		if(t-a[i]>=0)
		{
			t-=a[i];
			money+=p[i]*a[i];
		}
		else
		{
			money+=p[i]*t;
			break;
		}
	}
	cout<<money;
	return 0;
}