Final Array

#include <iostream>


using namespace std;

int main()
{
    long* arr = new long[100001];
    int n, m;
    cin >> n;
    cin >> m;
    for (int i = 0; i < m; i++) {
        int a, b;
        long x;
        cin >> a;
        cin >> b;
        cin >> x;
        for (int k = 0; k <= b - a; k += 1) {
            if (arr[a+k-1] < x) arr[a+k-1] = x;
            x += 1;
        }
    }
    for (int i = 0; i < n; i++) {
        cout << arr[i];
        if (i != n - 1) cout << " ";
    }
    return 0;
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED