#include <bits/stdc++.h>
using namespace std;
int N, Q, T, K, D, S, i, j, H, A[101];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> N >> Q;
  for (i = 0; i < Q; i++) {
    cin >> T >> K >> D;
    S = 0;
    H = 0;
    for (j = 1; j <= N; j++) {
      if (A[j] <= T) {
        S++;
        H += j;
        if (S == K) {
          break;
        }
      }
    }
    if (S == K) {
      cout << H << '\n';
      for (j = 1; S > 0; j++) {
        if (A[j] <= T) {
          S--;
          A[j] = T + D;
        }
      }
    } else {
      cout << -1 << '\n';
    }
  }
}
