#include<bits/stdc++.h>
using namespace std;
struct MILK
	{
		int a;
		int b;
	}a[5005];
int cmp(MILK i,MILK j)
{
	return i.a<j.a;
}
int main()
{
	
	int n,m,tot=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].a>>a[i].b;
	}
	sort(a,a+m+1,cmp);
	for(int i=1;i<=n;i++)
	{
		if(n-a[i].b>=0)
		{
			n-=a[i].b;
			tot+=a[i].a*a[i].b;
		}
		else if(n-a[i].b<0)
		{
			tot+=(a[i].b-n)*a[i].a;
			n=0;
			break;
		}
	} 
	cout<<tot;
	return 0;
}

求助！！！最后两个点WA，求解释！谢谢orz