U146726 种树

某条街被划为N条路段，这N 条路段依次编号为1…N。每个路段最多可以种一棵树。现在居民们给出了H组建议，每组建议包含三个整数B,E,T，表示居民希望在路段 B到E 之间至少要种T棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。

第一行包含数据N，H，区域的个数，房子的数目； 下面的H行描述居民们的需要：B E T。

输出一个数，为满足所有居民的要求，所需要种树的最少数量。

30%的数据满足1