#include <bits/stdc++.h>
long long a[100005];
int cmp(const void *a, const void *b) {
  int c = *(int *)a;
  int d = *(int *)b;
  if (c > d)
    return -1;
  else if (c == d)
    return 0;
  else
    return 1;
}
int main() {
  long long a[100005];
  a[0] = 0;
  long long i, j, lim;
  for (i = 1; i < 100000; i++) {
    if (i % 2 == 1) {
      a[i] = (i * (i - 1)) / 2 + 1;
    } else {
      a[i] = (i * (i - 1)) / 2 + (i / 2 - 1) + 1;
    }
    if (a[i] > 2000000) {
      lim = i;
      break;
    }
  }
  int n, m;
  scanf("%d %d", &n, &m);
  long long q, w[100005];
  for (i = 0; i < m; i++) {
    scanf("%I64d %I64d", &q, &w[i]);
  }
  qsort(w, m, sizeof(w[0]), cmp);
  long long ans = 0;
  for (i = 0; i < m; i++) {
    ans += w[i];
    if (a[i + 1] <= n && a[i + 2] > n) {
      break;
    }
  }
  printf("%I64d\n", ans);
  return 0;
}
