问题 23626 --小猴子的难题(四)

23626: 小猴子的难题(四)

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][180kb]

题目描述

小猴子五星级大饭店办的有声有色的进行着,十一过后旅游的人,相应的也就少了,师徒四人闲着没事也能欢快的唱唱歌啊,跳跳舞什么的,昨天还举办了一场晚会呢,八戒,沙僧合唱了一首小苹果,让游客们拍手叫好啊,昨天小猴子去市里开会去了,今天下午才回来,也不知道有什么事情要发生呢。


等到了晚上,八戒叫到“大师兄,你回来了,会开的如何啊”,“唉,别提了,市里面提倡节能环保,让我们要做个表率,这不是难为我吗?”,一时也想不起来办法,明天召开董事会,通知所有成员参加吧;


第二天所有人都来了,小猴子说为了响应号召,我提几点建议,出门大家都别开车了,我让小白龙买来了几匹马,大家办事都骑  马吧,节能环保嘛,再说了路上也有卖草的,饿了就给马喂点,不要让马吃路边的草哦,因为路上卖的草是免费的,但是呢,数量却是固定的;马吃一斤草能跑一里地的;你们可别小看这些马,他们的肚子大着呢,有多少草他能吃多少,厉害吧、、、哈哈哈


八戒早上五点多起来了,因为他要去买菜,昨天还能快快乐乐的骑着他的小三轮呢,今天就换上骑马了,唉、、、苦逼的日子  开始了、、、临走之前,师父说,“八戒啊,回来的时间给我说下,去时的路上最少能喂几次马”,八戒迷糊了,但是我相信你一定能够帮八戒计算出来的;

输入

第一行有一个 N ,表示路上有 N 个卖草的地方;(1<=N<=10000)

接下来 N 行,每行两个数,X ,Y ; X(表示卖草的地方离终点的距离是多少里地),Y(表示这个卖草的最多能卖多少斤草)
1<=x<10000;0<=y<=100

接下来一行两个数L,P;L(起点到终点的距离)P(表示开始的时候马已经喂了多少斤草)0=L<=10000;


输出

输出数据占一行,当马不能到达终点的时候,输出-1,否则输出最少的喂马次数;


样例输入

4
2 6
4 2
3 5
8 6
9 2

样例输出

2

提示

来源

[提交][状态]