小A闲来无事，想在一块很长的木板上涂色。每次，他会选取木板上的一段，然后给它涂上颜色。涂上了新的颜色，是会覆盖旧颜色的。

他会涂到他累了为止，但是他也就最多涂100次。

请问，在木板上的x位置是什么颜色？

第一行是两个数字n和m，表示木板长度（n<=100000），和他涂色的次数（m<=100）

接下来n行，每行是三个数字l，r，c表示他涂的位置的左端和右端，以及颜色。（1<=l<=r<=n,1<=c<=20）

输出一行，包含一个数，表示颜色。如果没涂色，输出0。

7 2
1 6 3
1 2 5
4

3

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课