j01276. 最少加油次数 未做

汽车要行驶 $L$ 公里，初始油箱满（容量 $cap$），每公里耗油 1。路上有 $n$ 个加油站，位置 $p_i$ 给定（严格递增且小于 $L$），在每个加油站可把油加满。求到达终点的最少加油次数；无法到达输出 -1。

第一行三个整数 $L,cap,n$；第二行 $n$ 个整数，加油站位置（升序，可为空行仅当 $n=0$）。

一行一个整数，最少加油次数或 -1。

• $1\le L,cap\le 10^9$
• $0\le n\le 10^5$
• $0<p_1<p_2<\cdots <L$