小A閑來無事，想在一塊很長的木板上涂色。每次，他會(huì)選取木板上的一段，然后給它涂上顏色。涂上了新的顏色，是會(huì)覆蓋舊顏色的。

他會(huì)涂到他累了為止，但是他也就最多涂100次。

請問，在木板上的x位置是什么顏色？

第一行是兩個(gè)數(shù)字n和m，表示木板長度（n<=100000），和他涂色的次數(shù)（m<=100）

接下來n行，每行是三個(gè)數(shù)字l，r，c表示他涂的位置的左端和右端，以及顏色。（1<=l<=r<=n,1<=c<=20）

輸出一行，包含一個(gè)數(shù)，表示顏色。如果沒涂色，輸出0。

7 2
1 6 3
1 2 5
4

3