代码：

#include<bits/stdc++.h>
using namespace std;
struct milk
{
    long long money,liang;
}a[100000000];
bool cmp(milk x,milk y)
{
    if(x.money<y.money) return 1;
    else if(x.money==y.money&&x.liang>y.liang) return 1;
    else return 0;
}
int main()
{
    long long n,m,c=0;
    cin>>n>>m;
    for(long long i=1;i<=m;i++)
    {
    	cin>>a[i].money>>a[i].liang;
    }
    sort(a+1,a+1+m,cmp);
    for(long long i=1;i<=n;i++)
    {
    	for(long long j=a[i].liang;j>0;j--)
    	{
    		n--;
    		c+=a[i].money;
    	}
    }
    cout<<c;
    return 0;
}