#include <bits/stdc++.h>
int main() {
  int a[1000010];
  int b[1000010];
  int n, q, s, c, i, k, t, d;
  scanf("%d %d", &n, &q);
  for (i = 1; i <= n; i++) {
    a[i] = 0;
  }
  while (q--) {
    scanf("%d %d %d", &t, &k, &d);
    c = 0;
    s = 0;
    for (i = 1; i <= n; i++) {
      b[i] = a[i];
    }
    for (i = 1; i <= n; i++) {
      if (a[i] <= t) {
        a[i] = t + d;
        s += i;
        c++;
      }
      if (c == k) break;
    }
    if (c == k) {
      printf("%d\n", s);
    } else {
      for (i = 1; i <= n; i++) {
        a[i] = b[i];
      }
      printf("-1\n");
    }
  }
  return 0;
}
