#include<bits/stdc++.h>

using namespace std;

struct hh
{
	long long q,z;
}az[30];

bool cmp(hh a,hh b)
{
	if(a.z<b.z)
	{
		return false;
	}
	else
	{
		if(a.q<b.q)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
}
long long n,m,num;

int main()
{
	scanf("%lld%lld",&n,&m);
	for(long long i=1;i<=m;i++)
	{
		scanf("%lld%lld",&az[i].q,&az[i].z);
	}
	sort(az,az+m,cmp);
	for(long long i=1;i<=m;i++)
	{
		if(n>=az[i].q)
		{
			n-=az[i].q;
			num+=az[i].q*az[i].z;
		}
	}
	printf("%lld",num);
	return 0;
}

除了最后一个，其他都WA了.rip