Тема: Алгоритмы на строках


K-я строчка
ограничение по времени на тест1 секунда
ограничение по памяти на тест 64 мегабайта


Реализуйте структуру данных, которая поддерживает следующие операции:

добавить в словарь строку SS; найти в словаре k−юk−ю строку в лексикографическом порядке.

Известно, что изначально словарь пуст.


Входные данные
Первая строка входного файла содержит натуральное число NN — количество команд. Последующие NN строк содержат по одной команде каждая.

Команда записывается либо в виде числа kk, либо в виде строки SS, которая может состоять только из строчных латинских букв. Гарантируется, что при запросе k−йk−й строки она существует. Также гарантируется, что сумма длин всех добавляемых строк не превышает 105105.

Выходные данные
Для каждого числового запроса kk выходной файл должен содержать k−юk−ю в лексикографическом порядке строчку из словаря на момент запроса. Гарантируется, что суммарная длина строк в выходном файле не превышает 105105.



входные данные
7
pushkin
lermontov
tolstoy
gogol
gorkiy
5
1

выходные данные
tolstoy
gogol

ссылка для теста задачи:https://codeforces.com/group/50U9rD7F6W/contest/328200/problem/D

Тема: алгоритмы теории чисел
ограничение по времени на тест1 секунда
ограничение по памяти на тест 256 мегабайт

входные данные
3 2 5
выходные данные
4