### 问题描述 阿坤老师是一位非常有创新精神的语文老师。他经常会设计一些有趣的课堂活动来提高学生们的学习兴趣。在一次课堂上，阿坤老师给了学生们一张空白的卡片，卡片上有 $N$ 个空位，初始时所有空位上都没有字。 阿坤老师计划进行 $Q$ 轮活动，每轮活动会给出 $l$、$r$ 和 $x$ 这三个参数，同学们需要在卡片上的第 $l$ 到第 $r$ 个空位上，各自填上 $x$ 个字。 然而，为了让活动更有趣，阿坤老师规定了一个特殊的规则：每个同学都可以选择放弃掉一轮活动，也就是说在那轮活动中，他们不需要在卡片上填字。目标是使得卡片上字的最大数量尽可能小。 请你帮助学生们计算出，通过合理选择放弃一轮活动，他们能够使得卡片上字的最大数量的最小值是多少。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$（$1\leq N,Q \leq 10^5$）。 接下来的 $Q$ 行，每行包含三个整数 $l$、$r$ 和 $x$（$1 \leq l \leq r \leq N$，$1\leq x \leq 10^9$）。 ### 输出格式 输出一行，表示通过合理选择放弃一轮活动，能够使得卡片上字的最大数量的最小值。 ### 样例输入 ``` 5 3 1 3 2 2 5 3 1 2 4 ``` ### 样例输出 ``` 5 ```