地铁导航（前缀和）

题目描述

最近小王所在的城市在修建地铁，已经有很多的地铁已经完工，但也有一些还在施工中。现在小王要出发去参加朋友的聚会，在出行时会尽可能的节省时间，地铁的速度非常快，假设每公里只需3分钟，步行的话每公里需要20分钟。

出行小王从家里出发，通过导航发现，到达目的地有 n 条路，从导航来看到每个目的地的时间都差不多，但是导航的数据并未实时更新，有些地方在修建地铁所以改变走不通，要绕原路，绕路每公里30分钟。

如果时间足够的话，小王可以慢慢计算哪一条最快，可惜聚会就要开始了，小王不得不选取一条导航显示最快的一条。

• 如果 i 号点有地铁已完工，那么可以从 i - 1 号点做地铁到 i 号点；
• 如果 i 号点有地铁未完工，那么可以从 i - 1 号点绕远路到 i 号点；
• 如果 i 号点没有地铁，那么可以从 i - 1 号点不行到 i 号点；

输入

• 第一行输入 L，M。分别表示所选道路的长度和道路中地铁的数量；
• 接下来M行，为每个地铁的信息，每行3个数，x，l，r。分别表示 地铁是否在完工（0 未完工 ，1 以完工），l ，r 表示地铁的范围；

输出

• 输出到达目的的时间；

样例

输入数据 1

50 3
1 1 20
0 21 30
1 40 50

输出数据 1

573

样例1解析

• 小王处在 0 的位置 ， 坐地铁到 20 ，路径 20 公里 ，共耗时 20 * 3 = 60；
• 小王处在 20 的位置 ， 中间修地铁，绕路 10 公里到 30 的位置， 共耗时 10 * 30 + 60 = 360；
• 小王处在 30 的位置， 步行到 39 的位置，路径 9 公里 ，共耗时 9 * 20 + 360 = 540；