#include<iostream>
#include<algorithm>
using namespace std;
struct S{
    int pi,mi;
}s[101]; //必须要用结构体，当然也可以用typedef和pair。因为每行上的两个数据就是联系在一起的，要一起排序。 
bool cmp(S a,S b){
    return a.pi > b.pi;
}
int main(){
    int v,n;
    while(cin>>v>>n&&v){
        int sum = 0;
        for(int i = 0;i < n;i++){
            cin>>s[i].pi>>s[i].mi;
        }
        sort(s,s+n,cmp);
        for(int i = 0;i < n;i++){
            if(v > s[i].mi){
                sum += s[i].pi * s[i].mi;
                v -= s[i].mi;
            }
            else{
                sum += s[i].pi * v;
                break;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}