Description

一辆卡车，初始时距离终点 $L$ ，油量为 $P$ ，在起点到终点途中有 $n$ 个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定 $n$ 个加油站距离起点的距离 $A[i]$ 以及油存储量 $B[i]$ 。问卡车是否能到达终点，如果可达，最少需要加多少次油，否则输出 $-1$ 。输入不保证有序。

$1 \le n \le 10000; 1 \le L \le 1000000; 1 \le P \le 1000000$ ； $1 \le A[i] < L$ ， $1 \le B[i] \le 100$ 。

Input Format

第一行三个数 $L,P,n$ ，以空格隔开，分别表示起点到终点的距离、现在的油量、中途加油站数； 之后 $n$ 行，每行两个数 $A[i]$ 和 $B[i]$ ，以空格隔开，表示该加油站到起点的距离和油存储量。

Output Format

输出一个数，表示最少的加油次数。

100 15 2
15 75
90 25

2