You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

为了纪念中华人民共和国成立75周年

题目描述

小A终于熬到了国庆节，可以放假了，但是想要休息可不是那么容易的。

小A需要花 $n$ 小时的时间写作业。但如果只有作业那么这道题目那就太简单了，当然还少不了哪些喜欢唠嗑的亲戚朋友。小A有 $m$ 个亲戚朋友邀请小A一家去做客，虽然小A不想去，可是小A的妈妈让ta必须把能去的都给去了。已知这些应付第 $i$ 个亲戚需要 $t_i$ 个小时，而第$i$个亲戚将时间安排在国庆假期的第 $d_i$ 天的 $x_i$ 点开始（是整点，按24小时制来计算）。请告诉小A，ta可以休息多少个小时。

输入格式

第一行，两个整数$n$和$m$。接下来$m$行，每行四个整数，第$i$行分别为：$t_i$、$d_i$、$x_i$。

输出格式

小A可以休息的小时数。

样例

5 2
2 2 13
100 2 14

163

样例解释

第二个亲戚的时间设定的与第一个亲戚设定的时间冲突了，取唠嗑能力最差的更优。可以以要写作业为由拒绝唠嗑（但必须要去）

提示

国庆假期统一为7天，$所有数据＜50$，保证数据有解

其它

本题的难度为$\small\color{orange}\text{普及-}$