← 返回题目

题库练习元旦晚会

← 上一题下一题 →

A1937 | $元旦晚会$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

玛雅人预言的世界末日没有发生，我们迎来了地球的第五个太阳纪。 学校将要举办第五个太阳纪的第一次元旦晚会。Brett 的班级要参加，并且还表演节目。Brett 班的节目是这样的：全班 $n$ 个同学排成一排，同学们手拿话筒，齐唱《喜洋洋与灰太狼》（这个节目看起来有点二） 。 Brett 班的同学分成了 $m$ 个声部，一个声部由连续的同学组成，第 $i$ 个声部由 $a_i$ 到 $b_i$ 之间的同学组成（包括 $a_i$ 和 $b_i$ ） 但是一个同学有可能同时属于多个声部，且有可能有同学不属于任何一个声部。为了保证演唱效果，第 $i$ 个声部必须至少有 $c_i$ 个同学持有话筒（即第 $i$ 个声部持有话筒的同学数大于等于 $c_i$）。 请你算出 Brett 班最少需要几个话筒。

输入格式

第一行 $2$ 个正整数 $n,m$。 以下 $m$ 行，每行 $3$ 个正整数 $a_i, b_i, c_i$。

输出格式

一个正整数表示满足要求的最少话筒数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出