A5559.涂色

从为数组涂上美好的颜色开始~

小码君有一个数组$a$，长度为$n$，最开始数组的所有元素都没有颜色。接下来小码君要发挥自己的想象力，把数组涂上好看的颜色。

颜色最多有$10$种，我们将颜色简单表示成整数，即$1,2,3,...,8,9,10$。小码君会进行$m$次涂色，每次涂色会选择一个区间$[l,r]$，将这个区间的所有元素涂成颜色$color$（之前涂过的颜色会被覆盖）。当小码君涂色完成后，请从$1$~$n$按顺序输出每个元素当前的颜色，若元素$a_i$没有颜色则$a_i = 0$

其中区间$[x,y]$可以理解成：从x到y中间的所有数，比如$x,x+1,x+2,...,y-2,y-1,y$

那么一个数组的区间$[x,y]$即：$a[x],a[x+1],...,a[y-1],a[y]$

第一行包含正整数$n$和$m$，用空格隔开，表示数组长度和小码君涂色的次数。

接下来$m$行，每行输入为$l\space r\space color$，表示将区间$[l,r]$涂成颜色$color$。

输出$n$个整数，每个数占一行，即按顺序输出数组每个元素的颜色。

$1\leq n \space m\leq5000$