Знову дощ#8588

Знову дощ

1 секунда

128 мегабайтів

Легка

Еллі дуже пишається своєю терасою, адже на ній є ділянка розміром $L$ на $L$ з прекрасними квітами. Вона разом зі Станчо часто сидить і милується квітами під час розмови. Коли починається дощ, Еллі перестає слухати Станчо і зосереджується на тому, де падають краплі. Якщо в будь-який момент під час дощу хоча б одна крапля впаде строго всередині кожної прямокутної ділянки розміром $w$ на $h$ , Еллі вважає, що квіти добре политі, і знову починає слухати Станчо. Зверніть увагу, що прямокутник повинен мати сторони, паралельні сторонам квіткової клумби. Тобто, сторона прямокутника довжиною $w$ повинна бути паралельна осі абсцис ( $x$ - координата), а сторона довжиною $h$ повинна бути паралельна осі ординат ( $y$ - координата). Тепер Станчо цікавиться, коли Еллі знову почне його слухати. Допоможіть йому дізнатися, коли це станеться.

Вважається, що верхня поверхня квіткової ділянки (квадрат розміром $L \times L$ L \times L) розташована в системі координат, а її кути мають координати $(0, 0)$ , $(0, L)$ , $(L, L)$ і $(L, 0)$ . Під час дощу на квіткову грядку випадає $n$ крапель дощу.

Напишіть програму, яка визначить, чи будуть квіти добре политі, і якщо так, то після якої краплі це станеться.

Вхідні дані

Перший рядок містить цілі числа $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5), $L$ ( $1 \leq L \leq 1 0^{9}$ 1 \leq L \leq 10^9), $w$ і $h$ ( $1 \leq w, h \leq L$ 1 \leq w, h \leq L) - кількість дощових крапель, що впали на ділянку під час дощу, розміри ділянки, і розміри прямокутника, що цікавить Еллі. Кожен з наступних $n$ рядків містить два цілі числа $x_{i}$ x_i і $y_{i}$ y_i ( $0 \leq x_{i}, y_{i} \leq L$ 0 \leq x_i, y_i \leq L) - координати крапель дощу в порядку їх випадання.

Вихідні дані

Виведіть одне ціле число - кількість дощових крапель, які впадуть, перш ніж Еллі вважатиме, що її квіти добре политі. Якщо після випадання всіх $n$ крапель існує хоча б один прямокутник, строго всередині якого не впала жодна крапля, виведіть $- 1$ .

Приклади

Приклад 1

Примітка

Після випадання $13$ -ої краплі в точці $(4, 2)$ , більше не існує жодного прямокутника розміром $5$ на $4$ , строго всередині якого не було б жодної краплі.