#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("milk.in");
ofstream fout("milk.out");
class node
{public:
	int p,a;
}num[5001];
int n,m,money=0;
int main()
{
	fin>>n>>m;
	for(int i=1;i<=m;i++)
		fin>>num[i].p>>num[i].a;
	for(int i=1;i<=m-1;i++)
		for(int j=1;j<=m-i;j++)
		{
			if(num[j].p>num[j+1].p)
			{
				swap(num[j].p,num[j+1].p);
				swap(num[j].a,num[j+1].a);
			}
		}
	for(int i=1;i<=m;i++)
	{
		int shu=0;
		shu=n-num[i].a;
		if(shu<=0){
			money+=n*num[i].p;
			break;}
		else{
			money+=num[i].a*num[i].p;
			n-=num[i].a;
		    fout<<money<<endl;}
	}
	fout<<money<<endl;
	fin.close();
	fout.close();
	return 0;
}