#include<bits/stdc++.h>
using namespace std;
struct niu
{
	int p,a;
}s[5005];
int n,m;
long long ans=0;
bool cmp(niu x,niu y)
{
	return x.p<y.p;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
		cin>>s[i].p>>s[i].a;
	sort(s,s+m,cmp);
	int j=0;
	while(n-s[j].a>=0)
	{
		n-=s[j].a;
		ans+=s[j].p*s[j].a;
		j++;
	}
	if(n>0)
	{
		ans+=s[j].p*n;
	}
	cout<<ans;
	return 0;
}