#include <bits/stdc++.h>
using namespace std;
long long n, m, i, j, la, sum, a[200010], b[200010];
int main() {
  scanf("%lld%lld", &n, &m);
  for (i = 1; i <= m; i++) {
    scanf("%lld", &a[i]);
    sum += a[i];
  }
  la = n - a[m] + 1;
  b[m] = la;
  for (i = m - 1; i; i--) {
    la = min(la - 1, n - a[i] + 1);
    b[i] = la;
  }
  if (la < 1 || sum < n) return puts("-1"), 0;
  sum = 0;
  for (i = 1; i <= m; i++) {
    b[i] = sum + 1;
    sum += a[i];
    if (sum + 1 >= b[i + 1]) break;
  }
  for (i = 1; i <= m; i++) printf("%lld ", b[i]);
}
