Снова дождь
Элли действительно гордится своей террасой, потому что у нее есть участок L на L с красивыми цветами. Девочка и Стэнчо часто сидят и смотрят на цветы во время разговора. Всякий раз, когда начинается дождь, Элли перестает слушать мальчика и концентрируется на том, где падают капли. Если в любое время во время дождя по крайней мере одна капля упала строго внутри любого прямоугольного участка w на h, девушка считает, что цветы хорошо политы и снова обращает внимание на Станчо. Обратите внимание, что прямоугольник должен иметь стороны, параллельные сторонам цветочной клумбы. Точнее, сторона прямоугольника с длиной w должна быть параллельна абсциссе (x - координата), а сторона с длиной h должна быть параллельна ординате (y - координата). Теперь Стэнчо интересуется, когда девушка снова начнет его слушать. Помогите ему найти, когда это произойдет.
Предполагается, что верхняя поверхность цветочного участка (квадрат с размерами L x L) находится в системе координат, а его углы имеют координаты (0, 0), (0, L), (L, L) и (L, 0). Во время дождя на цветочную грядку выпадает n капель дождя.
Напишите программу, в которой будет указано, будут ли хорошо политы цветы, и если да, то после какой капли это произойдет.
Входные данные
Первая строка содержит целые числа n (1 ≤ n ≤ 10^5), L (1 ≤ L ≤ 10^9), w и h (1 ≤ w, h ≤ L) - количество дождевых капель которые упали на участок во время дождя, длина размеров участка, и размеры интересующего Элли прямоугольника. Каждая из следующих n строк содержит два целых числа x[i] и y[i] (0 ≤ x[i], y[i] ≤ L) - координаты капель дождя, в порядке их выпадения.
Выходные данные
Выведите одно целое число - количество дождевых капель, которые выпадут прежде чем Элли посчитает, что ее цветы будут хорошо политы. Если после выпадания всех n капель существует хотя бы один прямоугольник, строго внутри которого не выпало ни одной капли, то выведите -1.
Объяснение
После выпадания 13-ой капли в (4, 2), больше не существует ни одного прямоугольника размером 5 на 4, строго внутри которого не было бы ни одной капли.