绿化方案
绿化方案
题目描述
n条路段，h组建议每组要求[b,e]间至少种t棵树，求最少种树数。
输入格式
第一行n，第二行h，后h行b e t。
输出格式
最少种树数。
样例输入 #1
9
4
1 4 2
4 6 2
8 9 2
3 5 2
样例输出 #1
5
数据范围
0<n<=3*10^4，h<=5000
知识点与难度
本题涉及的知识点从属于 GESP 5级（贪心提高），难度等级：⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 10 | 1, 2 | 样例 |
| 2 | 20 | 3, 4, 5, 6, 7, 8 | 小规模 / 特殊性质 |
| 3 | 15 | 9, 10, 11 | Hack |
| 4 | 30 | 12, 13, 14, 15, 16, 17, 18, 19, 20 | 中大规模 |
| 5 | 25 | 21, 22, 23, 24 | 随机回归 |