U421191 小A种花

**小A和小B是一对好朋友。他们今天感到非常无聊，所以他们决定要在路边种花**

他们把土地分成多块，编号为*1~N*。 每一块土地只能种一朵花他们有*M*个计划，第M[i]个计划表示在第*a*到*b*的土地块之间最少种植 _c_ _(**c

第一行包含*N*，*M*。(*N*，*M*含义见上文) 下面的*M*行表示他们的计划：*a*，*b*，*c*，**(0

输出一个数，为满足所有计划，所需要花朵的$最少数量$。

$0\le N \le 30000$ $0\le M \le 5000$ $0 \le a,b \le 30000，c \le b-a+1$