给定一个长度为n的序列以及m个操作第i种操作可以把[l,r]之间的数全部加一或者减一，但是，要使用它就必须先支付w的费用，然后可以无限制次数使用这种操作对于任意长度为n的序列，如果可以通过使用这些操作让序列所有数等于0则输出最小费用，否则输出-1

第一行两个整数 n，m，表示数列长度和操作个数
接下来 m 行，每行三个整数 l，r, w

如果不存在一种选择操作的方式，输出 -1 ，否则输出最少支付的费用

n ≤ 10000，m ≤ 20000
1 ≤ l ≤ r ≤ n，1 ≤ w ≤ 10000