1069 货物种类 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1069: 货物种类

时间限制：1.500s

内存限制：128MB

提交通过: 13 提交: 34 统计

某电商平台有n个仓库，编号从1到$n$。

当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。

我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？

在第一行中给出两个正整数$1 \leq n,m \leq 10^5$，分别代表仓库的数目和进货的次数。

接下来$m$行，每行三个正整数$l,r,d$，$1 \leq l,r \leq n, 1 \leq d \leq 10^9$。编号在$l$和$r$之间的仓库收进编号为$d$的货物。

（包括$l$和$r$）

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

差分区间合并

提交