#include <bits/stdc++.h>
using namespace std;
long long a[10005], w[100005];
bool cmp(long long a, long long b) { return a > b; }
void init() {
  for (long long i = 1; i < 10005; i++) {
    if (i % 2 == 1)
      a[i] = i * (i - 1) / 2 + 1;
    else
      a[i] = i * i / 2;
  }
}
int main() {
  long long n, m, t, q;
  init();
  while (~scanf("%I64d%I64d", &n, &m)) {
    for (long long i = 0; i < m; i++) {
      scanf("%I64d%I64d", &t, &w[i]);
    }
    sort(w, w + m, cmp);
    long long index = upper_bound(a, a + 10005, n) - a - 1;
    long long ans = 0;
    for (long long i = 0; i < min(m, index); i++) {
      ans += w[i];
    }
    printf("%lld\n", ans);
  }
  return 0;
}
