笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……     笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。     笨笨的结论是这样的：     从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。     笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。

第一行两个数n,m（0< n< =5000,0< =m< =3000），表示笨笨的西瓜地长n，笨笨得出m个结论。
接下来m行表示笨笨的m个结论，每行三个数b,e,t（1< =b< =e< =n,0< =t< =e-b+1）。

输出笨笨最少需种植多少西瓜。

9 4
1 4 2
4 6 2
8 9 2
3 5 2
 · \n
 · · \n
 · · \n
 · · \n
 · · \n

5
 \n

基本上来说，笨笨的西瓜地就是一条壮观的线……