#include <bits/stdc++.h>
using namespace std;
int arr[2000010];
int main() {
  int n, m;
  long long i, temp, val;
  long long sum = 0;
  scanf("%d", &n);
  scanf("%d", &m);
  for (i = 0; i < m; i++) {
    scanf("%d", &arr[i]);
    scanf("%d", &arr[i]);
  }
  sort(arr, arr + m);
  i = 1;
  while (1) {
    if (i & 1)
      temp = (i * (i - 1)) / 2 + 1;
    else
      temp = (i * (i - 1)) / 2 + i / 2;
    if (temp <= n)
      val = i;
    else
      break;
    i++;
    if (i > m) break;
  }
  for (i = 0; i < val; i++) sum += arr[m - 1 - i];
  printf("%I64d\n", sum);
}
