털모자 장사

알마티와 타라즈를 잇는 고속도로 주변에 마을 $N$개가 있고, 1번부터 $N$번까지 차례로 번호가 붙어 있다. 겨울이 시작되자 상인 $M$명이 이 마을에서 털모자를 팔기 시작했다. 상인은 규칙 두 가지를 지킨다. 한 마을에서는 하루만 장사하고, 날마다 가격을 올린다.

$i$번 상인은 이렇게 움직인다.

1. $L_i$번 마을에서 가격 $X_i$로 장사를 시작한다.
2. 하루가 지날 때마다 번호가 1 큰 옆 마을로 옮긴다. 어제 $j$번 마을에서 팔았다면 오늘은 $j+1$번 마을에서 판다.
3. 하루가 지날 때마다 가격을 1 올린다. 어제 가격이 $x$였다면 오늘 가격은 $x+1$이다.
4. $R_i$번 마을에서 털모자를 팔고 나면 장사를 그만둔다.

마을마다 겨울 동안 그 마을에서 매겨진 가격 가운데 가장 높은 값을 구하라.

첫째 줄에 마을 수 $N$과 상인 수 $M$이 주어진다 ($1 \le N \le 300000$, $1 \le M \le 300000$).

다음 $M$개 줄에 정수 세 개 $L_i$, $R_i$, $X_i$가 주어진다 ($1 \le L_i \le R_i \le N$, $1 \le X_i \le 10^9$). 차례대로 $i$번 상인이 처음 장사한 마을 번호, 마지막으로 장사한 마을 번호, 시작 가격이다.

정수 $N$개를 한 줄에 공백 한 칸으로 구분해 출력한다. $i$번째 수는 $i$번 마을에서 매겨진 가장 높은 가격이다. 장사가 한 번도 없었던 마을은 0을 출력한다.