#include<bits/stdc++.h>
using namespace std;
struct node{
    int how;//多少
	int money; //价钱	
	bool operator<(node &b)
	{
		return money<=b.money;  //重载
	}
}go[100000];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>go[i].money>>go[i].how;
	}
	sort(go,go+m);
	int num=0;
	int i=0;
	while(n>0)
	{
		if(n>=go[i].how)
		{
			num+=go[i].how*go[i].money;
		    n-=go[i].how;
		}
		else
		{
			num+=go[i].money*n;
		    n=0;

		}
		i++;
	}
	cout<<num;
	return 0;
}