#include <bits/stdc++.h>
using namespace std;
bool sortbysec(const pair<int, int> a, const pair<int, int> b) {
  return a.second > b.second;
}
void compute() {
  int n, m;
  cin >> n >> m;
  vector<pair<int, int> > v(m);
  for (int i = 0; i < m; i++) cin >> v[i].first >> v[i].second;
  sort(v.begin(), v.end(), sortbysec);
  long long int res = 0;
  int i = 0;
  while (n > 0 && i < m) {
    if (n >= v[i].first) {
      res += v[i].second * v[i].first;
      n -= v[i].first;
    } else {
      res += n * v[i].second;
      break;
    }
    ++i;
  }
  cout << res << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  compute();
  return 0;
}
