#include <bits/stdc++.h>
using namespace std;
const int MAXN = (int)1e5 + 10;
int n, m;
int a[MAXN];
int gao(int x) {
  if (x & 1) return x * (x - 1) / 2 + 1;
  return (x - 1) * (x - 2) / 2 + x / 2 + x - 1;
}
int main() {
  scanf("%d%d", &m, &n);
  for (int i = 0; i < n; i++) {
    int x;
    scanf("%d%d", &x, &a[i]);
  }
  sort(a, a + n);
  int mx = 0;
  for (int i = 1; i <= 10000; i++) {
    if (gao(i) <= m) mx = i;
  }
  long long tot = 0;
  for (int i = n - 1; i >= 0 && i >= n - mx; i--) tot += a[i];
  cout << tot << endl;
  return 0;
}
