#include<stdio.h>
int m,n,a[1100][2],ans;
int main()
{
	scanf("%d %d",&m,&n);
	for(int i=1;i<=n;i++)
	scanf("%d %d",&a[i][0],&a[i][1]);
	for(int i=1;i<n;i++)
	for(int j=i+1;j<=n;j++)
	if(a[i][0]>a[j][0])
	{
		int t1=a[i][0],t2=a[i][1];
		a[i][0]=a[j][0];
		a[j][0]=t1;
		a[i][1]=a[j][1];
		a[j][1]=t2;
	}
	for(int i=1;i<=n&&m>0;i++)
		if(a[i][1]>=m)
		{
			ans+=m*a[i][0];
			m=0;
		}
		else
		{
			ans+=a[i][1]*a[i][0];
			m-=a[i][1];
		}
		printf("%d",ans);
		return 0;
}
/**************************************************************
	Problem: 1730
	User: admin
	Language: C
	Result: Accepted
	Time:39 ms
	Memory:1152 kb
****************************************************************/