#include <bits/stdc++.h>
using namespace std;
const int N = 1e2 + 1;
const int INF = 2e9;
int a[N];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n, q;
  cin >> n >> q;
  for (int(i) = (1); (i) <= (q); (i)++) {
    int cnt = 0;
    int ans = 0;
    int t, k, d;
    cin >> t >> k >> d;
    for (int(j) = (1); (j) <= (n); (j)++) {
      if (a[j] < t) {
        cnt++;
        ans += j;
        if (cnt == k) {
          break;
        }
      }
    }
    if (cnt != k) {
      cout << -1 << "\n";
      continue;
    }
    cnt = 0;
    for (int(j) = (1); (j) <= (n); (j)++) {
      if (a[j] < t) {
        a[j] = t + d - 1;
        cnt++;
        if (cnt == k) break;
      }
    }
    cout << ans << "\n";
  }
}
