Benzinska

Čakovec에서 캠프가 이미 시작되었지만, Malnar 씨는 아직 자그레브의 식당을 돌아다니고 있다. 먹은 칼로리를 태우려고 그는 자전거로 Čakovec까지 가기로 했다.

Malnar 씨는 초기 에너지 $D$를 가지고 자그레브($x = 0$)에서 출발한다. 그는 자그레브에서 $X$미터 떨어진 Čakovec($x = X$)에 도착하려 한다. 이동 1미터마다 에너지 1단위가 필요하다. 정신을 잃지 않으려면 여행 중 어느 지점에서도 에너지가 음수가 되면 안 된다.

길 위에는 $n$개의 식당이 있으며, $i$번째 식당은 출발점에서 $x_i$미터 지점에 있다. 같은 위치에 식당이 여러 개 있을 수 있다. Malnar 씨가 $i$번째 식당에서 식사하면 에너지가 $y_i$만큼 증가한다. 같은 식당에서 여러 번 식사할 수는 없다. 안전하게 Čakovec에 도착하려면 최소 몇 개의 식당에서 식사해야 하는지 구하라.

첫째 줄에 세 정수 $n$, $D$, $X$($1 \le n \le 2 \cdot 10^5$, $1 \le D, X \le 10^9$)가 주어진다. 각각 식당의 수, 초기 에너지, 두 도시 사이의 거리이다.

둘째 줄에는 $n$개의 정수 $x_i$($1 \le x_i < X$)가 주어진다. 식당의 위치이다.

셋째 줄에는 $n$개의 정수 $y_i$($1 \le y_i \le 10^9$)가 주어진다. 각 식당에서 식사하면 얻는 에너지이다.

Malnar 씨가 안전하게 Čakovec에 도착하기 위해 식사해야 하는 식당 수의 최솟값을 한 줄에 출력한다. Čakovec에 도착할 수 없으면 -1을 출력한다.

$x = 3$에서 Malnar 씨에게 에너지가 2 남는다. 첫 번째 식당에서 식사하면 에너지가 $2 + 3 = 5$로 증가한다. $x = 4$에서는 에너지가 4 남는다. 두 번째 식당에서 식사하면 에너지가 $4 + 2 = 6$으로 증가한다. $x = 8$에서는 에너지가 2 남는다. 네 번째 식당에서 식사하면 에너지가 $2 + 2 = 4$로 증가한다. 총 세 개의 식당에서 식사했다.