#3411. [Usaco2009 Dec]Bobsledding 高山滑雪

题目描述

.jpg)

输入格式

第1行：两个正整数L N.

第2到N+1行：第i+l行描述第i个转弯处的两个参数Ti，Si．

输出格式

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

样例

样例输入

14 3  

7 3  

11 1  

13 8

样例输出

5

数据范围与提示