3411 - [Usaco2009 Dec]Bobsledding 高山滑雪

输入

第1行:两个正整数L N. 第2到N+1行:第i+l行描述第i个转弯处的两个参数Ti,Si.

输出

一个整数,表示在滑雪中能取得的最大速度(包括起点和终点的速度)

样例

输入

14 3
7 3
11 1
13 8

输出

5
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题