货物种类
题号:NC202498
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

在第一行中给出两个正整数,分别代表仓库的数目和进货的次数。
接下来 m 行,每行三个正整数。编号在l和r之间的仓库收进编号为d的货物。
(包括l和r)

输出描述:

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

输入

复制
5 5
1 1 1
3 3 1
2 5 2
5 5 1
4 5 1

输出

复制
3