某电商平台有$n$个仓库，编号从$1$到$n$。 当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？

在第一行中给出两个正整数$n, m, 1\le n, m \le 10^5$，分别代表仓库的数目和进货的次数。 接下来 m 行，每行三个正整数$l,r,d,1 \le l,r \le n, 1 \le d \le 10^9$。编号在$l$和$r$之间的仓库收进编号为$d$的货物。 （包括l和r）

在一行中输出存放货物种类最多的仓库编号，若满足条件的仓库不止一个，则输出编号最小的那个。

牛客