#include <bits/stdc++.h>
using namespace std;
const int ar = 100000;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  pair<int, int> p[20];
  int n, m;
  cin >> n >> m;
  for (int w = 0; w < m; w++) {
    cin >> p[w].second;
    cin >> p[w].first;
  }
  sort(p, p + m);
  reverse(p, p + m);
  long long sum = 0;
  for (int w = 0; w < m; w++) {
    if (p[w].second <= n) {
      n -= p[w].second;
      sum += p[w].first * p[w].second;
    } else {
      sum += p[w].first * n;
      break;
    }
  }
  cout << sum << endl;
  return 0;
}
