题目描述
路边被分成 $n$ 块（编号 $1 \sim n$），每块最多种一棵树。 有 $m$ 条要求：区间 $[b_i, e_i]$ 内至少种 $t_i$ 棵树。
求满足所有要求所需的最少树数。
输入格式
第一行两个整数 $n, m$； 以下 $m$ 行，每行三个整数 $b, e, t$：区间 $[b, e]$ 内至少 $t$ 棵。
输出格式
一行，一个整数：最少树数。
数据范围
$$0 < n \le 30000,\ 0 < m \le 5000,\ 0 < b \le e \le 30000$$