j01001. 车辆加油 未做

一辆车要从起点开到终点，全程 $L$ 公里。途中有 $n$ 个加油站，第 $i$ 个位于距起点 $x_i$ 公里处，最多能加 $g_i$ 升油。车每公里耗 $1$ 升，油箱容量为 $C$（出发时满油），加油不能超过油箱剩余空间。求能到达终点的最小油箱容量 $C$。

第一行两个整数 $L,n$；接下来 $n$ 行，每行两个整数 $x_i,g_i$（$x_i$ 严格递增）。

一行一个整数。

• $1\le n\le 2\times 10^5$
• $1\le L\le 10^9$
• $0<x_i<L$ 严格递增，$1\le g_i\le 10^9$