13

include

using namespace std;

int main()

{

int n,k,sum=0,money=0;


cin>>n>>k;


int a[k],b[k];


for(int i=0;i<k;i++)


cin>>a[i]>>b[i];


for(int i=0;i<k;i++)


{
      for(int j=i+1;j<k;j++)
      {
            if(a[j]<a[i])
          {
               swap(a[i],a[j]);
               swap(b[i],b[j]);
          }
      }
 }
 for(int i=0;i<k;i++)
 {
     if(n-sum>=b[i])
    {
        sum+=b[i];
        money+=a[i]*b[i];
    }
    else
    {
        int j=n-sum;
        money+=a[i]*j;
        break;
    }
}
cout<<money;
return 0;

}