懒羊羊求援【优先队列】

题目描述

狼族来进攻羊村了。喜羊羊开始布置防御。但为了更好地抵制住进攻，他们需要一个人去其他羊村求援。这个光荣而艰巨的任务就交给了懒羊羊。路途好遥远，懒羊羊必须吃足够的草才能跑。他吃一两草能跑一公里路。但饿了就跑不动了。不过懒羊羊肚子大着，有多少青草他都能吃。但懒羊羊吃草很花时间，所以希望尽量少吃几次。路上有N个卖草的地方，你帮忙算下懒羊羊吃几次可以到达终点。

输入

第一行有一个 N ，表示路上有 N 个卖草的地方；$(1<=N<=10000)$
接下来 $N$ 行，每行两个数，$X，Y;X$（表示卖草的地方离终点的距离是多少公里地），$Y$（表示这个卖草的最多能卖多少两草）
1 <