#include <bits/stdc++.h>
int main() {
  int n, m, a[2][1000], x, y, i, j;
  int flag = 0;
  scanf("%d%d", &n, &m);
  for (i = 0; i < m; i++) {
    scanf("%d%d", &a[0][i], &a[1][i]);
  };
  for (j = 0; j < m - 1; j++) {
    for (int l = 0; l < m - j - 1; l++) {
      if (a[1][l] < a[1][l + 1]) {
        x = a[0][l];
        y = a[1][l];
        a[0][l] = a[0][l + 1];
        a[1][l] = a[1][l + 1];
        a[0][l + 1] = x;
        a[1][l + 1] = y;
      };
    };
  };
  int k = a[0][0], l = n - k;
  for (j = 0; l >= 0; j++) {
    flag = flag + a[0][j] * a[1][j];
    if (j + 1 >= m) break;
    k = a[0][j + 1];
    l = l - k;
  };
  if (l >= 0)
    printf("%d%", flag);
  else {
    flag = flag + a[1][j] * (l + k);
    printf("%d", flag);
  }
}
