#include <cstdio>
#include <algorithm>
using namespace std;
struct shui {
    int a, b;
} N[1000];
bool cmp(shui q, shui p) { return q.b > p.b; }
int main() {
    int v, n;
    long long l = 0;
    scanf("%d%d", &v, &n);
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &N[i].a, &N[i].b);
    }
    sort(N, N + n, cmp);
    for (int i = 0; v > 0; i++) {
        if (v >= N[i].a) {
            l = l + N[i].a * N[i].b;
            v = v - N[i].a;
        } else {
            l = l + v * N[i].b;
            v = 0;
        }
    }
    printf("%d", l);
    return 0;
}