笨笨的西瓜种植 | Turing
描述
笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的,长度为n(0<n<=5000)
笨笨在一番研究过后,得出了m(0<=m<=3000)个结论,这m个结论可以使他收获的西瓜最多。
笨笨的结论是这样的:
从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。笨笨不想那么辛苦,所以他想种植的西瓜尽量
少,而又满足每一个所得的结论。
输入
第一行两个数,为n和m。
接下来m行表示笨笨的m个结论,每行三个数B,E,T(1<=B<=E<=n,0<=T<=E-B+1)。