题目描述

一群奶牛开着卡车在丛林中探险，不幸撞上了岩石，把油箱撞破了。现在卡车每行驶 $1$ 个单位距离，就会漏掉 $1$ 单位的油。

奶牛们必须开车前往最近的城镇修车。城镇距离卡车当前所在位置 $L$ 个单位距离，而卡车当前油量为 $P$ 单位。

在从卡车当前位置到城镇的道路上，有 $N$ 个加油站（$1 \leq N \leq 10{,}000$）。每个加油站可以提供 $1 \sim 100$ 单位的油。

由于丛林对奶牛来说很危险，它们希望在途中加油次数尽可能少。幸运的是，卡车的油箱容量无限，可以随意装入任何数量的油。

输入格式

第 1 行：一个整数 $N$，表示加油站数量；

接下来的 $N$ 行：每行两个整数，表示一个加油站的信息：

距离城镇的距离 $d_i$；

该加油站可提供的燃油量 $f_i$；

第 $N+2$ 行：两个整数 $L$ 和 $P$，表示：

$L$：卡车距离城镇的距离；

$P$：卡车当前的油量。

输出格式

输出一个整数，表示到达城镇所需的最少加油次数；

如果无论如何都无法到达城镇，输出 -1。

4
4 4
5 2
11 5
15 10
25 10

2