#include <bits/stdc++.h>
using namespace std;
const int maxn = 2000010;
int v[maxn], n, m;
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; ++i) scanf("%*d%d", v + i);
  int k1 = (int)(sqrt(2 * n)), k2 = (int)((sqrt(8 * n - 7) + 1) / 2.0);
  if (k1 % 2) --k1;
  if (k2 % 2 == 0) --k2;
  sort(v + 1, v + m + 1);
  int ans = 0;
  for (int i = min(max(k1, k2), m); i >= 1; --i) ans += v[m - i + 1];
  printf("%d\n", ans);
  return 0;
}
