小A閑來無事，想在一塊很長的木板上涂色。每次，他會選取木板上的一段，然后給它涂上顏色。涂上了新的顏色，是會覆蓋舊顏色的。
他會涂到他累了為止，但是他也就最多涂100次。
請問，在木板上的x位置是什么顏色？
第一行是兩個數(shù)字n和m，表示木板長度（n<=100000），和他涂色的次數(shù)（m<=100）
接下來n行，每行是三個數(shù)字l，r，c表示他涂的位置的左端和右端，以及顏色。（1<=l<=r<=n,1<=c<=20）
接下來一行是數(shù)字x，表示詢問的位置。輸出一行，包含一個數(shù)，表示顏色。如果沒涂色，輸出0。
7 2 1 6 3 1 2 5 4
3