[Usaco2009 Dec]Bobsledding 高山滑雪

时间限制:3s      空间限制:128MB

题目描述


输入格式

 1行:两个正整数L N.

 2N+1行:第i+l行描述第i个转弯处的两个参数TiSi

 

 


输出格式

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


样例输入

14 3
7 3
11 1
13 8

样例输出

5

提示

没有写明提示


题目来源

Silver