#include <bits/stdc++.h>
using namespace std;
#define LL long long
const int N = 1e6 + 10;
const int INF = 0x3f3f3f3f;
int n, m, ans, temp, Min = 0x3f3f3f3f, num;
struct node
{
    int p, a;
} a[N];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 0; i < m; i++)
        cin >> a[i].p >> a[i].a;
    while (n > 0)
    {
        for (int i = 0; i < m; i++)
            if (a[i].p < Min && a[i].a)
            {
                Min = a[i].p;
                num = i;
            }
        ans += Min * a[num].p;
        n -= a[num].p;
        a[num].a = 0;
    }
    cout << ans << endl;
    return 0;
}