다시 내리는 비

엘리의 테라스에는 한 변의 길이가 $L$인 정사각형 화분이 있고, 그 안에 꽃이 가득 심겨 있다. 엘리는 스탄초와 나란히 앉아 꽃을 보며 이야기를 나눈다. 비가 내리기 시작하면 엘리는 스탄초의 말을 흘려듣고 빗방울이 어디에 떨어지는지만 본다. 꽃이 충분히 젖었다고 판단하는 순간부터 다시 스탄초의 이야기에 귀를 기울인다. 스탄초는 그 순간이 언제 오는지 알고 싶다.

화분의 윗면은 좌표평면 위의 정사각형이고, 네 꼭짓점의 좌표는 $(0, 0)$, $(0, L)$, $(L, L)$, $(L, 0)$이다. 비가 오는 동안 화분 안으로 빗방울 $N$개가 차례로 떨어진다.

엘리는 화분 안에 놓을 수 있는 모든 $W \times H$ 직사각형마다 그 내부에 빗방울이 하나 이상 떨어져 있으면 꽃이 충분히 젖었다고 본다. 직사각형의 변은 화분의 변과 평행하다. 길이가 $W$인 변은 $x$축과 평행하고, 길이가 $H$인 변은 $y$축과 평행하다. 직사각형은 화분을 벗어날 수 없으므로, 왼쪽 아래 꼭짓점 $(x, y)$는 $0 \le x \le L - W$와 $0 \le y \le L - H$를 만족하는 임의의 실수 점이다.

빗방울 $(X_i, Y_i)$가 이 직사각형 내부에 있다는 것은 $x < X_i < x + W$이고 $y < Y_i < y + H$라는 뜻이다. 직사각형의 경계 위에 떨어진 빗방울은 내부에 있는 것으로 세지 않는다.

빗방울이 몇 개 떨어졌을 때 꽃이 처음으로 충분히 젖는지 구하여라.

첫째 줄에 빗방울의 개수 $N$, 화분 한 변의 길이 $L$, 엘리가 살펴보는 직사각형의 가로 길이 $W$와 세로 길이 $H$가 주어진다.

다음 $N$개 줄에는 빗방울의 좌표 $X_i$와 $Y_i$가 떨어진 순서대로 한 줄에 하나씩 주어진다.

꽃이 처음으로 충분히 젖는 순간까지 떨어진 빗방울의 개수를 한 줄에 출력한다. 빗방울 $N$개가 모두 떨어진 뒤에도 내부에 빗방울이 하나도 없는 $W \times H$ 직사각형이 남아 있으면 -1을 출력한다.

• $1 \le N \le 100000$
• $1 \le L \le 10^9$
• $1 \le W \le L$, $1 \le H \le L$
• $0 \le X_i \le L$, $0 \le Y_i \le L$
• 입력으로 주어지는 수는 모두 정수이다.

첫 번째 예제에서 13번째 빗방울이 $(4, 2)$에 떨어지고 나면, 내부에 빗방울이 없는 $5 \times 4$ 직사각형은 더 이상 남지 않는다.