#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int aw = 0, i, j, k, a[100], b[100];
  long long int n, l;
  cin >> n >> l;
  for (i = 0; i < l; i++) {
    cin >> a[i];
    cin >> b[i];
  }
  for (i = 0; i < l; i++) {
    for (j = i + 1; j < l; j++)
      if (b[i] < b[j]) {
        swap(a[i], a[j]);
        swap(b[i], b[j]);
      }
  }
  long long int sum, ans = 0;
  sum = 0;
  for (i = 0; i < l; i++) aw += a[i];
  if (aw < n) {
    for (i = 0; i < l; i++) ans += b[i] * a[i];
  } else {
    i = 0;
    while (n >= sum && i != n) {
      if (sum + a[i] <= n) {
        ans = ans + a[i] * b[i];
        sum = sum + a[i];
        i++;
      } else
        break;
    }
    if (sum < n) ans = ans + (n - sum) * b[i];
  }
  cout << ans << endl;
  return 0;
}
