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

第一行两个数n,m（0

输出

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

样例输入

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

样例输出

5

来源/分类

笨笨：小西瓜，小西瓜~ 路人甲：不会呀，这西瓜明明就大着啊…… 笨笨：那……大西瓜，大西瓜~ 路人甲：这么快就改口了…… 笨笨：西瓜西瓜~可爱的西瓜~ 

[提交] [状态]