#include <bits/stdc++.h>

using namespace std;
int a, n, v, b[200005], maxvalue, maxv, i;

int main() {
    bool cmp(int a, int b);
    scanf("%d%d", &v, &n);
    map<int, int> juice;
    for (i = 0; i < n; i++) {
        scanf("%d%d", &a, b + i);
        juice[b[i]] = a;
    }
    sort(b, b + n, cmp);
    for (i = 0; i < n, maxv < v; i++) {
        maxvalue += b[i] * juice[b[i]];
        maxv += juice[b[i]];
    }
    maxvalue -= (maxv - v) * b[i - 1];
    printf("%d", maxvalue);
    return 0;
}

bool cmp(int a, int b) { return a > b; }