logo AlgoBeat OnlineJudge
登录 注册

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

内存限制:128 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

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

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

输出格式

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

样例

样例输入

14 3
7 3
11 1
13 8

样例输出

5