Codeforces Beta Round 19 |
---|
Закончено |
Петя и Вася придумали новую интересную игру. Вася берет листок бумаги в клетку и определяет на нем декартовую систему координат следующим образом: точка (0, 0) находится в левом нижнем углу, ось Ox направлена вправо, а ось Oy — вверх. Петя задает Васе запросы трех типов:
У Васи хорошо получалось отвечать на запросы, когда их было 10, 100 или 1000, но когда их стало 2·105, Вася перестал справляться. Теперь ему требуется программа, которая будет отвечать на все запросы Пети. Помогите Васе!
В первой строке входного файла содержится число n (1 ≤ n ≤ 2·105) — количество запросов. Далее следует n строк — описания запросов. add x y описывает запрос на добавление точки, remove x y — запрос на удаление точки, find x y — запрос на нахождение нижней левой точки. Все координаты во входном файле неотрицательны и не превосходят 109.
Для каждого запроса вида find x y выведите в отдельной строке ответ на него — координаты самой нижней из всех самых левых отмеченных точек, находящихся строго выше и правее точки (x, y). Если строго выше и правее нет отмеченных точек, выведите -1.
7
add 1 1
add 3 4
find 0 0
remove 1 1
find 0 0
add 1 1
find 0 0
1 1
3 4
1 1
13
add 5 5
add 5 6
add 5 7
add 6 5
add 6 6
add 6 7
add 7 5
add 7 6
add 7 7
find 6 6
remove 7 7
find 6 6
find 4 4
7 7
-1
5 5
Название |
---|