经过时间的洗礼， 小X 已经变成 老X 了。
他上大学期间已经拿到过驾照了，但最近才买了第一辆车，是一辆非常帅气的电动跑车。
现在他找到了一条笔直的公路，想去飙一次车，但是他不想违法！！！
当 老X 开车到这条路的起点的时候，他发现了这条路上均匀分布了 $n$ 个测速点，每个测试点都有一个限速。限速的形式是 “ 区间限速 + 单点测量 ” 。 具体来说， 老X 从交通管理部门查到一共有 $m$ 条 限速规则 ，每条规则包含一个限速区间 $[L,R]$ 和区间内最高合法急速 $V$，表示在不违法的情况下，在该闭区间内驾驶员最高可以达到 $V$ 的速度。
值得注意的是，这些限速规则并不是一次制定的，而是有多方共同制定、后期不断添加累计形成的。因此，可能不同规则的限速区间存在 交集 和 包含关系 ，为了不触碰到法律的红线，在存在规则交叉争议的测速区间内，驾驶员的速度不得高于其中 任意一条 规则的限速。
老X 作为一名刚刚买车的驾驶员，作为一名 交通大学 的大学生，是绝对不会让欲望占据理性，是绝对不会违反任何交通法规的！
他想让你帮他计算，对于每一个限速点，他能 合法 通过的最高速度是多少km/h。
PS：由于 老X 这辆车的性能有限，在全速前进的情况下车速最高为260km/h。
第一行输入两个整数 $n,m (4 \leq n \leq 3000 , 0 \leq m \leq 600 )$ ，分别表示这条路上一共有$n$个测速点，$m$条限速规则。
接下来$m$行，每行三个整数 $l,r,v (1 \leq l,r \leq n, l \leq r, 1 \leq v \leq 500 )$，分别表示测速区间的左端点、右端点和最高合法速度。
输出包含一行，共$n$个整数，第$i$个数表示老X在通过第$i$个测速点时的最高合法速度。
10 3 2 5 120 4 7 80 7 8 40· \n · · \n · · \n · · \n
260 120 120 80 80 80 40 40 260 260· · · · · · · · · \n
例如5号测速点同时受到了第一条和第二条限速规则的约束，我们取其中的最低限速，即80km/h