题目描述

Star 为了参加编程选拔考试已经做好了非常充分的准备，但是他有个最重要的毛病，就是十分粗心。为了能在考试中不犯低级错误，拿到比较好的成绩，Star 决定做件好事来增加他的 RP。

他想到常州好多道路刚修好，路边绿化还没有完成，于是决定为一条刚修好的马路两旁种树。道路每隔 $5$ 米种一棵树。正常情况下，Star 种一棵树需要 $16$ 分钟。但由于部分位置的土壤质地不同，种树时间也可能不同：质地软的种得快，质地硬的种得慢。

这些土壤信息都是预先知道的。请统计 Star 种完这条路两旁所有树需要多少时间。

输入格式

第一行输入两个整数 $m,n$。$m$ 表示道路长度为 $m$ 米，保证 $m$ 是 $5$ 的倍数；$n$ 表示有 $n$ 段不同质地的土壤。

接下来 $n$ 行，每行三个整数 $i,j,k$，表示从第 $i$ 米到第 $j$ 米这一段道路的土壤质地相同，在这些位置每种一棵树需要 $k$ 分钟。

道路起始位置为 $0$，起始位置也要种树。若某个种树位置不在任何特殊土壤区间内，则种树时间为 $16$ 分钟。

输出格式

输出一行一个整数，表示 Star 种完道路两旁所有树需要的总时间。

注意道路两边都要种树。

样例

15 3
0 10 15
11 14 16
15 15 20

130

样例解释

一共需要植 $8$ 棵树，一边 $4$ 棵，分别种在 $0,5,10,15$ 米处。

一边需要 $(15+15+15+20)=65$ 分钟，两边共需要 $130$ 分钟。

数据范围

$m \le 100$，$n \le 100$，答案保证在 longint 范围内。

来源

数组问题