#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int64_t n, m;
  cin >> n >> m;
  vector<int64_t> c(m);
  for (int64_t i = 0; i < m; i++) {
    int64_t q, w;
    cin >> q >> w;
    c[i] = w;
  }
  sort(c.rbegin(), c.rend());
  int64_t res = 0;
  for (int64_t i = 1, s; i <= m; i++) {
    if (i & 1) {
      s = ((i * (i - 1)) / 2);
    } else {
      s = ((i * (i - 1)) / 2) + ((i / 2) - 1);
    }
    if (s >= n) break;
    res += c[i - 1];
  }
  cout << res << '\n';
}
