#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

struct gem{

    int w,v;

    gem():w(),v(){};

    bool operator<(const gem &a)const{

        return this->w>a.w;

    }

};

int main()

{

    int v,n;

    while(cin>>v &&v!=){

        cin>>n;

        vector<gem> vec;

        for(int i=;i<n;++i){

            gem temp;

            cin>>temp.w>>temp.v;

            vec.push_back(temp);

        }

        sort(vec.begin(),vec.end());

        int sum=;

        int t=;

        for(auto it=vec.begin();it!=vec.end();++it){

            if((sum+(*it).v)<=v){

                sum+=(*it).v;

                t+=(*it).v*(*it).w;

            }else{

                t+=(v-sum)*(*it).w;break;

            }

        }

        cout<<t<<endl;

    }

    return ;

}