暂无测试数据。

##骑士之战
###1.1 题目描述
有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士
由1到n编号，他们总共进行了m场比赛，在第i场比赛中，所有编号在l i 到r i 之
间且尚未出局的骑士进行了一场比赛，决出了获胜者x i ，其他参加比赛的
骑士就出局了；我们称这些骑士被骑士x i 打败了。m场比赛过后，只有一位
骑士还没有出局，他就是最终的获胜者，我们希望知道其他所有骑士分别
是被谁打败了。
###1.2 输入格式
第一行包含两个正整数n和m，表示骑士和比赛的数量。
接下来m行，每行三个数l，r和x，表示参与比赛的骑士编号范围，以
及获胜者的编号。
###1.3 输出格式
输出n个由空格分隔的整数，第i个表示打败骑士i的骑士的编号。如果
骑士i是获胜者，就在对应位置输出0。
##1.4 输入输出样例1

5 3 5 3 1 3 0
2 4 3
1 3 1
1 5 5
###1.5 样例解释1
第一场比赛中，骑士3打败了骑士2和4。
第二场比赛中，骑士1打败了骑士3。
第三场比赛中，骑士5打败了骑士1。
最终的胜利者是骑士5。
2
###1.6 输入输出样例2

5 2 0 3 1 3 3
2 5 3
1 4 1
###1.7 数据范围与约定
对于30%的数据，n ≤ 1000；
对于100%的数据，1 ≤ m < n ≤ 10 5 ,1 ≤ l ≤ x ≤ r ≤ n,保证l到r之间
至少有两位尚未出局的骑士，且骑士x一定尚未出局