503010 - 种庄稼2

【题目描述】种庄稼2（crops2）

有n块田，编号为1~n。每次选择一个区间[L，R]，在该区间内所有的田地种上作物W。 经过m次这样的操作后，问几号田地的作物种类最多？

第一行输入正整数n和m，其中n，m≤10^5。 接下来m行，每行三个正整数L，R，W（L≤R≤n，W≤10^9），其中W表示作物种类的编号，若W不同，表示种类不同。

输出作物种类最多的田地编号，若答案不唯一，输出编号最小的那个。