#include <bits/stdc++.h>
using namespace std;
int w[100005];
int main() {
  int i, n, m, ans, s;
  while (scanf("%d%d", &n, &m) != EOF) {
    ans = 0;
    for (i = 1; i <= m; i++) scanf("%d%d", &w[i], &w[i]);
    sort(w + 1, w + m + 1, greater<int>());
    for (i = 1;; i++) {
      s = i * (i - 1) / 2 + 1;
      if (!(i & 1)) s += (i - 2) / 2;
      if (s > n) break;
      ans += w[i];
    }
    printf("%d\n", ans);
  }
  return 0;
}
