3193. 种树

【题目描述】

一条街道的一边有几座房子。因为环保原因居民想要在路边种些树，路边的地区被分割成$n$块，编号为$1$到$n$，每块大小为一个单位尺寸并最多可种一棵树。

每个居民想在门前种些树并指定了三个数$b,e,t$，分别表示该居民想在$b$和$e$之间最少种t棵，当然$b\leq e,t\leq e-b+1$,允许居民想种树的子区域可以交叉。

处于资金紧缺的原因，环保部门请你求出能够满足所有居民种树要求时所需要种的树的最少数量。

【输入格式】

第一行为$n$,表示区域个数。

第二行为$h$，表示房子的数目。

下面h行描述居民的需要$b,e,t$，三个数用空格隔开。

【输出格式】

输出一个数，为满足所有居民的要求，所需要种树的最少数量。

【样例输入】

9
4
1 4 2 
4 6 2
8 9 2
3 5 2

【样例输出】

5

【数据规模】

30%的数据，$n\leq 1000,h\leq 500$。

100%的数据，$n\leq 30000,h\leq 5000$。