Tô màu

Giáo sư X đang thử nghiệm Robot tô màu cho $N$ bức tranh đánh số lần lượt từ $1$ đến $N$. Ban đầu $N$ bức tranh chưa được tô màu gì. Robot sẽ thực hiện $Q$ thao tác tô màu, mỗi thao tác tô màu Robot sẽ tô màu $c$ cho đoạn liên tiếp các bức tranh từ $l$ đến $r$ (tính cả hai bức tranh $l$ và $r$). Biết rằng nếu như ở vị trí $i$ đã được tô màu thì sau lần tô màu $c$ này thì vị trí $i$ sẽ có màu mới là $c$.

Giáo sư X rất muốn biết sau $Q$ thao tác tô màu như trên thì màu của mỗi bức tranh là màu gì?

Dữ liệu vào

• Dòng đầu chứa $2$ số nguyên dương $N$ và $Q$.
• $Q$ dòng tiếp theo, mỗi dòng chứa $3$ số nguyên dương $l,r,c$ mô tả $1$ thao tác tô màu của Robot, theo đúng thứ tự Robot thực hiện.

Dữ liệu ra

In ra một dòng duy nhất gồm $N$ số, số thứ $i$ thể hiện màu được tô ở bức tranh thứ $i$ (nếu bức tranh chưa được tô màu nào thì in ra $0$).

Ràng buộc

• $1\le N,Q\le {10}^5$.
• $1\le l\le r\le N$.
• $1\le c\le {10}^6$.

Ví dụ