3411 - [Usaco2009 Dec]Bobsledding 高山滑雪

Input

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

Output

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

Examples

Input

14 3
7 3
11 1
13 8

Output

5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题