题目描述
某条街被划为\( n \)条路段，这\( n \)条路段依次编号为 。每个路段最多可以种一棵树。现在居民们给出了\(h\)组建议，每组建议包含三个整数\(b,e,t\)，表示居民希望在路段\(b\)到\(e\)之间至少要种\(h\)棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。
输入
第一行包含数据\(n\),\(m\)，区域的个数(\(0<N<=30000\))，房子的数目(\(0<m<=5000\))；
下面的\(m\)行描述居民们的需要:\(b,e,t\)，\(0<b<=e<=30000\)，\(t<=e-b+1\)。
输出
输出第一行写有树的数目，下面的行包括所有树的位置，相邻两数之间用一个空格隔开。
输入样例

9 4
3 5 2
1 4 2
4 6 2
8 9 2

输出样例

5
3 4 6 8 9

来源
LOJ 贪心