#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: xuanhua
	Language: C++
	Result: Accepted
	Time:26 ms
	Memory:1152 kb
****************************************************************/