ABC 320

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n >> m;

    vll ans(n);
    priority_queue<int, vint, greater<int>> people;

    // time, id
    using P = pair<ll, int>;
    priority_queue<P, vector<P>, greater<P>> tpq;

    rep(i, n) people.push(i);
    rep(i, m) {
        ll t, w, s;
        cin >> t >> w >> s;

        // そうめんが流れてくるまでに列に戻ってくる人を列に戻す
        while (tpq.size() && tpq.top().first <= t) {
            auto [t, id] = tpq.top();
            tpq.pop();
            people.push(id);
        }

        // 列に誰もいなかったら何もしない
        if (people.size() == 0)
            continue;

        auto p = people.top();
        people.pop();
        ans[p] += w;
        tpq.push({t + s, p});
    }

    for (ll x : ans)
        cout << x << '\n';
}