Дано множество целых чисел, изначально пустое. Ваша задача — обработать n запросов.
Запросы бывают трех типов:
После каждого запроса выведите MEX множества — наименьшее положительное (MEX ≥ 1) целое число, которого нет во множестве.
В первой строке записано одно целое число n (1 ≤ n ≤ 105).
В следующих n строках записаны по три числа t, l, r (1 ≤ t ≤ 3, 1 ≤ l ≤ r ≤ 1018) — тип запроса, левая и правая границы.
Выведите MEX множества после каждого запроса.
Рассмотрим содержимое множества после каждого из запросов первого примера:
3 1 3 4 3 1 6 2 1 3
1 3 1
4 1 1 3 3 5 6 2 4 4 3 1 6
4 4 4 1
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач