keda #P0695. 地铁导航

题目描述

最近小王所在的城市在修建地铁，已经有很多的地铁已经完工，但也有一些还在施工中。现在小王要出发去参加朋友的聚会，在出行时会尽可能的节省时间，地铁的速度非常快，假设每公里只需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 表示地铁的范围；

输出

• 输出到达目的的时间；

样例