U491799 小A的国庆放假

小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可以休息的小时数。

**注：ta可以写作业的名义拒绝唠嗑，但必须去唠嗑的现场（毕竟还是要讲究人情世故的嘛），而且写完作业后必须唠嗑** 国庆假期统一为7天，每天24个小时，$所有数据 \le 100$，保证数据有解。