### 问题描述 小蓝以后想成为一名游戏设计师，所有小蓝平时没事时便会开动自己的脑筋想一些好玩的游戏。 这天小蓝又有了新的想法。先找 $N$ 个穿纯白衣服的路人，然后开始进行游戏，共进行 $Q$ 轮。每轮活动会给出 $l$、$r$ 和 $x$ 这三个参数，玩家们需要在第 $l$ 到第 $r$ 个的路人衣服上上，涂抹 $x$ 种颜色。为了让游戏更加有趣，小蓝新添加了一个规则：每个玩家都可以选择放弃掉一轮活动，也就是说在那轮活动中，他们不需要在衣服上涂抹颜色。目标是使得卡片上颜色的最大数量尽可能小。 请你帮助玩家们计算出，通过合理选择放弃一轮活动，他们能够使得衣服上留有颜色的最大数量是多少。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$（$1\leq N,Q \leq 200$）。 接下来的 $Q$ 行，每行包含三个整数 $l$、$r$ 和 $x$（$1 \leq l \leq r \leq N$，$1\leq x \leq 10^5$）。 ### 输出格式 输出一行，表示通过合理选择放弃一轮活动，能够使得衣服上留有颜色的最大数量。 ### 样例输入 ``` 5 3 1 3 2 2 5 3 1 2 4 ``` ### 样例输出 ``` 5 ```