#include<iostream>

using namespace std;
const int N=2e6+10;
int m,n,a[N],p[N];

int main()
{
	cin>>n>>m;
	int i,b[1000]={0};
	long long s=0;
	for(i=0;i<m;i++)
	{
		cin>>p[i]>>a[i];
		b[p[i]]+=a[i];
	}
	i=0;
	while(n>=b[i])
	{
		s+=(i*b[i]);
		n-=b[i];
		i++;
	}
	if(n>=0)s+=(i*n);
	cout<<s<<endl;
}

把单价作为下标将他们联系起来，最后从小到大累加哪里出问题了啊，啊啊啊