Description

Input

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

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

Output

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

Sample Input

Sample Output

Hint

Source