约翰举办了奶牛选美大赛，一共有 n 头奶牛参赛，编号 1∼n。
比赛将进行 m 轮，其中第 i 轮比赛由第 li∼ri 头奶牛（包括 li 和 ri）中未被淘汰的所有奶牛共同参赛，经过激烈的角逐后，第 xi 头奶牛击败本轮参赛的其余所有奶牛，胜者留存，败者淘汰。
在 m 轮比赛结束后，除了第 m 轮比赛的获胜者第 xm 头奶牛外，其余 n−1 头奶牛在此前的比赛中尽数淘汰，因此第 xm 头奶牛荣获冠军。
你的任务是确定每头奶牛是被谁击败的。
输入格式
第一行包含两个整数 n,m。
接下来 m 行，每行包含三个整数 li,ri,xi。
保证输入数据合法。
保证每一轮比赛都至少有两头奶牛参加。
输出格式
在一行内输出 n 个整数，其中第 i 个数表示击败第 i头奶牛的奶牛编号。如果第 i 头奶牛是冠军，则第 i 个数字为 0。
数据范围
前 66 个测试点满足 2≤n≤10。
所有测试点满足 2≤n≤3×10^5，1≤m≤3×10^5，1≤li<ri≤n，li≤xi≤ri。
输入样例1：
4 3
1 2 1
1 3 3
1 4 4
输出样例1：
3 1 4 0
输入样例2：
8 4
3 5 4
3 7 6
2 8 8
1 8 1
输出样例2：
0 8 4 6 4 8 6 1 