#include <bits/stdc++.h>
int main() {
  int n, m;
  long long l[100005], check = 0;
  long long sum = 0;
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; i++) {
    scanf("%lld", &l[i]);
    sum += l[i];
    if (l[i] > n + 1 - i) check++;
  }
  if (sum < n) check++;
  if (check != 0)
    printf("-1");
  else {
    long long res = sum - n, mini;
    long long ans = 1;
    for (int i = 1; i <= m; i++) {
      if (i == 1)
        printf("%lld ", ans);
      else {
        if (res >= l[i - 1] - 1) {
          mini = l[i - 1] - 1;
        } else
          mini = res;
        res -= mini;
        ans += l[i - 1] - mini;
        printf("%lld ", ans);
      }
    }
  }
}
