연료 채우기

성경이는 정글을 지나는 일직선 도로에서 트럭을 운전하고 있다. 그런데 연료 탱크에 구멍이 나서 1km를 이동할 때마다 연료 1L가 줄어든다. 트럭을 고치려면 가장 가까운 마을까지 가야 하지만, 현재 연료만으로는 중간에 멈출 수도 있다.

다행히 도로 곳곳에는 연료를 채울 수 있는 주유소가 N개 있다. 정글 한가운데에서 차를 세우는 것은 위험하므로, 성경이는 주유소에 멈추는 횟수를 최소화하려고 한다.

트럭의 연료 탱크 용량에는 제한이 없어서 원하는 만큼 연료를 넣을 수 있다. 각 주유소의 위치와 그곳에서 얻을 수 있는 연료의 양이 주어질 때, 마을에 도착하기 위해 필요한 최소 정차 횟수를 구하시오.

정글, 트럭, 주유소, 마을은 모두 같은 직선 위에 있다. 모든 주유소는 성경이의 시작 위치보다 오른쪽에 있다.

첫째 줄에 주유소의 개수 N이 주어진다. (1 <= N <= 10,000)

둘째 줄부터 N개의 줄에는 각 주유소의 정보가 정수 a, b로 주어진다. a는 시작 위치에서 그 주유소까지의 거리이고, b는 그 주유소에서 채울 수 있는 연료의 양이다. (1 <= a <= 1,000,000, 1 <= b <= 100)

마지막 줄에는 두 정수 L과 P가 주어진다. L은 시작 위치에서 마을까지의 거리이고, P는 처음에 트럭에 들어 있는 연료의 양이다. (1 <= L <= 1,000,000, 1 <= P <= 1,000,000)

모든 주유소와 마을의 위치는 서로 다르며, 마을은 모든 주유소보다 오른쪽에 있다.

마을에 도착하기 위해 주유소에서 멈춰야 하는 최소 횟수를 출력한다. 마을에 도착할 수 없다면 -1을 출력한다.