Description

Format

Input

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

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

Output

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

Samples

14 3
7 3
11 1
13 8

5