#include<bits/stdc++.h>
using namespace std;
struct stu
{
	int num,p;
}a[100000];
bool cmp(stu a,stu b)
{
	return a.p<b.p; 
}
int main()
{
	long long n,m,ans=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].p>>a[i].num;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=m;i++)
	{
		if(a[i].num<=n)
		{
			ans+=a[i].p*a[i].num;
			n-=a[i].num; 
		}
		else
		{
			ans+=a[i].p*n;
			break;
		}
	}
	cout<<ans;
	return 0;
}

样例

输入

100 5
5 20
9 40
3 10
8 80
6 30

输入

630