有n个剑客（编号1~n）相约华山比剑，分 m 次决斗，为了节省时间，每次决斗 编号在[l,r]的剑客一起决斗，然后xi获胜。当进行下一次决斗，失败后的剑客可能再参与到决斗，m 次决斗后可能不止一位获胜者（没有失败过就视为获胜者）。
华山论剑
Input
多组测试数据。
对于每组测试数据，第一行输入n和m。接下来输入m行，每行输入l，r，xi。
2 ≤ n ≤ 3*10^5; 1 ≤ m ≤ 3*10^5，l ≤ xi ≤ r
对于每组测试数据，第一行输入n和m。接下来输入m行，每行输入l，r，xi。
2 ≤ n ≤ 3*10^5; 1 ≤ m ≤ 3*10^5，l ≤ xi ≤ r
Output
每组测试数据输出n个数字，数字间用空格隔开。第i个数子表示第一次击败i号剑客的剑客编号，若i号剑客是最后的获胜者，输出0；
Sample Input
3 2
1 2 2
1 3 2
Sample Output
2 0 2