问题3222--迎奥运--维修跑道

3222: 迎奥运--维修跑道

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

2012年伦敦奥运会即将开始了。一些体育设施也需要维修。现有一长度为s的体育跑道要进行维修，这个跑道的一些地方有坑和杂草堆，没有坑和杂草堆的地方每个单位的维修费用是1，坑和杂草堆的费用在各个地段是不一样的。现请算出维修这条跑道需要多少钱？

输入

第1行2个整数s，n。s表示跑道的长度，n表示有多少坑和杂草堆。 之后的n行，每行3个整数ai，bi，ti。表示从ai到bi的一段每个单位距离需要ti的费用。（保证长度没有重合的）。

输出

一个整数，即维修总费用。

样例输入

20 5
2 4 2
6 7 4
8 10 2
11 11 5
17 20 5

样例输出

52

输出说明：
这条跑道需要的费用模拟图：
1 2 2 2 1 4 4 2 2 2 5 1 1 1 1 1 5 5 5 5

来源/分类

 

[提交] [状态]