#include <stdio.h>
#include <algorithm>
using namespace std;
struct map {
    int no, go, mo;
} a[200005];
bool cmp(map a, map b) { return a.go > b.go; }
int v, n, sum;
int main() {
    scanf("%d%d", &v, &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d%d", &a[i].no, &a[i].go);
    }
    sort(a + 1, a + n + 1, cmp);
    for (int i = 1; i <= n; i++) {
        if (v >= a[i].no) {
            v = v - a[i].no;
            sum = sum + a[i].no * a[i].go;
        } else {
            sum = sum + v * a[i].go;
            break;
        }
    }
    printf("%d", sum);
    return 0;
}