#include <bits/stdc++.h>
using namespace std;
int n, q;
long long s[120];
long long t[111111];
long long k[111111];
long long d[111111];
int main() {
  while (scanf("%d%d", &n, &q) != EOF) {
    memset(s, 0, sizeof(s));
    for (int i = 0; i < q; ++i) scanf("%I64d%I64d%I64d", &t[i], &k[i], &d[i]);
    int num = 0;
    long long sum = 0;
    for (int i = 0; i < q; ++i) {
      num = sum = 0;
      for (int j = 1; j <= n; ++j) {
        if (t[i] > s[j]) {
          num++;
          sum += j;
        }
        if (num == k[i]) break;
      }
      if (num == k[i]) {
        printf("%I64d\n", sum);
        num = 0;
        for (int j = 1; j <= n; ++j) {
          if (t[i] > s[j]) {
            num++;
            s[j] = t[i] + d[i] - 1;
          }
          if (num == k[i]) break;
        }
      } else
        printf("-1\n");
    }
  }
  return 0;
}
