Educational Codeforces Round 23 |
---|
Закончено |
Дано множество целых чисел, изначально пустое. Ваша задача — обработать 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
Рассмотрим содержимое множества после каждого из запросов первого примера:
Название |
---|