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

内存限制:128 MiB 时间限制:3 Sec

题目描述

输入格式

 1行:两个正整数L N.

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

 

 

输出格式

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

样例

样例输入


			
14 3
7 3
11 1
13 8

样例输出


			
5

数据范围与提示