#include <bits/stdc++.h>
using namespace std;
const int N = 101;
int f[N];
int main() {
  int n, q;
  cin >> n >> q;
  int i, j;
  for (i = 0; i < q; i++) {
    int t, k, d;
    cin >> t >> k >> d;
    int cnt = 0, ans = 0;
    for (j = 0; j < n; j++) {
      if (f[j] < t) cnt++;
    }
    if (cnt >= k) {
      for (j = 0; j < n; j++) {
        if (k) {
          if (f[j] < t) {
            f[j] = t + d - 1;
            k--;
            ans += j + 1;
          }
        }
        if (!k) {
          cout << ans << '\n';
          break;
        }
      }
    } else
      cout << "-1\n";
  }
  return 0;
}
