P10934 西瓜种植

题目背景

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

题目描述

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

输入格式

第一行两个数 $n$, $m$($0

输出格式

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

说明/提示

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