|
|
|
|
背景 Background |
|
|
|
笨笨：小西瓜，小西瓜~
路人甲：不会呀，这西瓜明明就大着啊……
笨笨：那……大西瓜，大西瓜~
路人甲：这么快就改口了……
笨笨：西瓜西瓜~可爱的西瓜~
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……
笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。
笨笨的结论是这样的：
从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。
笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行两个数n,m（0<n<=5000,0<=m<=3000），表示笨笨的西瓜地长n，笨笨得出m个结论。
接下来m行表示笨笨的m个结论，每行三个数b,e,t（1<=b<=e<=n,0<=t<=e-b+1）。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出笨笨最少需种植多少西瓜。
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
基本上来说，笨笨的西瓜地就是一条壮观的线…… |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1589 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
