printСортировка

printКонкурс

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На международный конкурс поступило много заявок. И, как водится, организаторы конкурса составили список конкурсантов в алфавитном (лексикографическом) порядке. Учитывая, что при рассмотрении любого списка человек больше внимания уделяет его началу, организаторы решили членам жюри выдавать списки конкурсантов в другом порядке, чтобы выровнять шансы конкурсантов. Список конкурсантов они лексикографически упорядочили в соответствии с некоторым случайно сгенерированным порядком букв. Кроме того, этот список для каждого члена жюри еще и решили циклически сдвигать на одного человека: каждому следующему члену жюри, начиная со второго, выдается список предыдущего члена жюри, в котором первый конкурсант становится в конец списка. Но тут появились сложности для самих организаторов и членов жюри: мониторинг лидеров конкурса стал не простым. Организаторы решили срочно прибегнуть к помощи программистов, чтобы с помощью компьютера выдавать членам жюри позицию лидеров конкурса в их списках.
Входные данные
В первой строке 26 строчных латинских букв, задающих новый порядок. Начиная со второй строки список конкурсантов, первая строка этого списка содержит целое число `k` – количество конкурсантов (`1\ ≤\ k\ ≤\ 1000`), затем `k` строк, в каждой из которых одно имя конкурсанта, являющееся строкой длиной от 1 до 80 строчных латинских букв (все имена различны). Далее, после списка конкурсантов, отдельной строкой целое число – количество запросов `L` (`1\ ≤\ L\ ≤\ 100`) от организаторов конкурса, затем в каждой следующей строке запрос в формате: номер члена жюри – целое число и через пробел имя конкурсанта, для которого требуется определить его позицию в списке этого члена жюри. Члены жюри пронумерованы, начиная с единицы, всего их не более 100 .
Выходные данные
Начиная с первой строки для заданного во входном файле имени конкурсанта указать его номер в списке заданного члена жюри по формату: номер члена жюри, двоеточие, пробел, имя конкурсанта, пробел, номер конкурсанта в списке члена жюри. Ответы на запросы выдаются в том же порядке, что и запросы.

Пример ввода

rwqojmvahbsgntciekupdyflzx
4
elizabet
mark
nik
richard
2
1 elizabet
3 richard

Пример вывода

1: elizabet 4
3: richard 3
Источник: NEERC, Западно-Сибирский четвертьфинал, 2007
loading