华为校招实习机试&华为社招机试20240911-3.基站的最大盈利问题[300分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

有N个基站采用链式组网， 按照从左到右编码为1到N编号。

已知定义“业务”概念为三元组（基站起始编号，基站结束编号，利润），意味着需要占据基站起始编号到基站结束编号的所有基站，打通信号流，可以获得对应利润。

现在外部存在多个“业务”需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他业务不可以再使用此基站。

那么接纳哪些业务需求，可以使得利润最大化？

解答要求

时间限制: C/C++ 1000ms, 其他语言：2000ms

内存限制: C/C++ 256MB, 其他语言：512MB

输入

第一行: 输入N，表示有N个基站。 N取值范围[1, 10000]

第二行: 输入M，表示有M组业务。M取值范围[1, 100000]

接下来M行：每行输入三个整数K1 K2 R，以空格隔开，表示起始基站编号，结束基站编号，利润。K1，K2 < N, K1 < K2, R取值范围[1, 100]

输出

输出只有一个整数，表示获取的利润

样例1