#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;//贪心
struct node
{
    int pi;
    int mi;
}num[105];

int cmp( const void *a ,const void *b)//大到小
{ return (*(node *)a).pi < (*(node *)b).pi ? 1 : -1; }

int main()
{
    int v,n,i,j,m;
    while(scanf("%d%d",&v,&n)!=EOF&&v)
    {
        for(i=0;i<n;i++)
            scanf("%d%d",&num[i].pi,&num[i].mi);
        qsort(num,n,sizeof(num[0]),cmp);
        m=0;
        int temp=0,count=0;
        for(i=0;i<n;i++)
        {
            for(j=1;j<=num[i].mi;j++)
            {
                count++;
                if(count<=v)
                {
                    m+=num[i].pi;
 //                   printf("%d\n",num[i].pi);
                }
                else
                {temp=1;break;}
            }
            if(temp)
                break;
        }
        printf("%d\n",m);
    }
    return 0;
}