赶时间
#描述#
圣诞节那天,躲在家里看电视的小肥突然接到自己好友萝卜头的电话,要他赶快去参加一个聚会,正闲得发慌的小肥听到这个消息后兴奋不已,马上出门开着自己的拖拉机前去赴会,可是毕竟自己的爱车有点陈旧了,耗油量有点大,所以得时不时去路边的加油站去加油。为了简便起见,我们假设小肥家、聚会点以及加油站点全部处在一条直线上,而小肥家和聚会点正好在直线的两头。每个加油站都有自己的加油量限制,而小肥又很想早点赶到聚会点,所以他想停下来去加油的次数最少。1单位的油量可开1单位的路程,拖拉机里可储存的油量没有限制。
#格式#
##输入格式##
输入包含多组测试数据。
每组测试数据的第一行包含一个正整数N(1<=N<=10000),表示加油站数。
接下去有N行描述N个加油站.
每一行包含两个整数d、f(1<=d<=1000000,1<=f<=100),分别表示这个加油站与聚会点之间的距离和它的加油量限制。
最后一行有两个整数d、y(1<=x<=1000000,1<=y<=1000000),分别表示小肥家与聚会点之间的距离和拖拉机里原有的油量。
##输出格式##
针对每组测试数据输出一行,这一行里包含一个整数,即最少需要加几次油才能到达聚会点。若不能到达聚会点,则输出-1。
#样例1#
##样例输入1##
1
2 3
4 3
2
5 10
2 10
20 20
1
5 10
10 4
##样例输出1##
1
0
-1
#限制#
1000ms
32768KB
#提示#
#来源#
z_y