#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include <functional>
using namespace std;
struct haha {
int money;
int milk;
}a[2222222];
bool cmp(haha q, haha w)
{
return q.money < w.money;
}
int main()
{
long long int n, m, i;
cin >> n >> m;
for (i = 1; i <= m; i++)
{
cin >> a[i].money >> a[i].milk;
}
sort(a + 1, a + n + 1, cmp);
int t = 0;
while(1)
{
if (n > a[i].milk)
{
t += (a[i].money * a[i].milk);
n -= a[i].milk;
}
else
{
t += (a[i].money * n);
break;
}
i++;
}
cout << t << endl;
return 0;
}