路边的地区被分割成块，并被编号成 $1,2,\dots ,n$。每个部分为一个单位尺寸大小并最多可种一棵树。

每个居民都想在门前种些树，并指定了三个号码 $b$，$e$，$t$。这三个数表示该居民想在地区 $b$ 和 $e$ 之间（包括 $b$ 和 $e$）种至少 $t$ 棵树。

居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。

输入的第一行是一个整数，代表区域的个数 $n$。

输入的第二行是一个整数，代表房子个数 $h$。

第 $3$ 到第 $(h+2)$ 行，每行三个整数，第 $(i+2)$ 行的整数依次为 bi,ei,ti，代表第 $i$ 个居民想在bi和ei之间种至少ti棵树。

对于 $100\%$ 的数据，保证：

• 
  $1\le n\le 3\times 10^4$，$1\le h\le 5\times 10^3$。
  


• 
  $1\le bi\le ei\le n$，$1\le ti\le ei-bi+1$。
  

贪心