Final Array

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define ull unsigned long long
#define M 1000000007
#define N (1<<18)
#define P complex<long long>
#define X real()
#define Y imag()
 
using namespace std;

int n, m, a, b, x;
vector<pair<int,int>> alk, pat;
multiset<int> st;

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> n >> m;
	for(int i=0; i<m; i++) {
		cin >> a >> b >> x;
		int nx = x-a;
		alk.push_back(make_pair(a, nx));
		pat.push_back(make_pair(b, nx));
	}
	sort(alk.begin(), alk.end());
	sort(pat.begin(), pat.end());
	auto p1 = alk.begin();
	auto p2 = pat.begin();
	for(int i=1; i<=n; i++) {
		while(p1 != alk.end() && p1->first == i) {
			st.insert(p1->second);
			p1++;
		}
		if(st.size() == 0)
			cout << 0 << " ";
		else
			cout << (*prev(st.end(), 1))+i<< " ";
		while(p2 != pat.end() && p2->first == i) {
			st.erase(st.find(p2->second));
			p2++;
		}
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED