#include <bits/stdc++.h>
using namespace std;
int n, q;
vector<int> add[1000055];
int main() {
  scanf("%d %d", &n, &q);
  vector<int> vacant;
  for (int i = 1; i <= n; i++) vacant.push_back(i);
  int last = 0;
  while (q--) {
    int x, y, z;
    scanf("%d %d %d", &x, &y, &z);
    for (int i = last; i <= x; i++) {
      for (auto u : add[i]) {
        vacant.push_back(u);
      }
    }
    last = x + 1;
    sort(vacant.begin(), vacant.end());
    if (vacant.size() < y) {
      puts("-1");
      continue;
    }
    int res = 0;
    for (int i = 0; i < y; i++) {
      res += vacant[i];
      add[x + z].push_back(vacant[i]);
    }
    vacant.erase(vacant.begin(), vacant.begin() + y);
    printf("%d\n", res);
  }
  return 0;
}
