十一节假期，家长带学生外出放松。在开车回家的路上，由于车子油箱剩余油量有限，不能直接开回家，需要中途在加油站加几次油才可以回到家。因为假期的原因，在加油站加油的车子很多，需要排队等待加油，而且每个加油站的油量也有限制。家长希望加最少次数的油就能够回到家。已知，车子油箱容量足够大，车子每消耗1油量可以开1距离，可以刚好开到加油站或者家的时候油量为0。编写程序，求出最少加几次油，在哪些加油站加油能够回到家。

输出最少加油次数

如果到不了家，则输出-1

样例1解释：

一共有7个加油站，初始油量为23，家离起点距离为50，最少的加油次数为3次，可以分别在第2、3、5这三个加油站加油

样例2输入

7
10 4
15 7
18 6
31 12
35 16
36 10
42 9
15
50

样例2输出

5

Titan2022+天梯赛#45D