思路：贪心

贪心加油。

由于加油站已经按距离排序，如果发现到达不了某个加油站，说明油不够，我们从最大堆中选加油最多的加油站加一次油。

如果所有加油站都能达到，但还是到达不了终点，仍旧贪心地从最大堆中选加油最多地加油站加油，直到能够达到终点为止。

题目描述

小友参加了一场汽车长途比赛，比赛从起点开车出发，行至目的地。包括起点、目的地在内，道路上有若干加油站。起点满油出发。车在不同的加油站加油，最终到达目的地。请问小友需要加多少次油才能到达目的地？小友只能在通过的加油站中选择一个加油站加油。

输入描述

第一行target，表示目的地距离

第二行starFuel，表示出发时汽车的油量

第三行stations，表示多个加油站距离起点的距离和每个加油站的油量

例如:

100

10

10,60

20,30

30,30

60,40

100：目的地距离100公里

10：小友赛车初始燃料10升

10,60：第一个加油站距离起点10公里，燃料60升

20,30：第二个加油站距离起点20公里，燃料30升

30,30：第三个加油站距离起点30公里，燃料30升

60,40：第四个加油站距离起点60公里，燃料40升

输出描述

输出-1表示无法到达重点

输出n表示最低停靠n次到达终点

加油站已经按照距离排序

样例

输入

10
5
5,5

输出

1