7411: BZOJ3411:[Usaco2009 Dec]Bobsledding 高山滑雪

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

 1行:两个正整数L N.

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

 

 


输出格式

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


样例输入

14 3
7 3
11 1
13 8

样例输出

5

提示

没有写明提示


题目来源

Silver

加入题单

算法标签: