Вечер короткометражек

Тесты к задаче D скорректированы. Существующие решения перепроверены.

Компания друзей решила устроить вечер совместного просмотра N корокометражных фильмов. У каждого из друзей имелась собственная флешка с фильмами, и друзья с удивлением обнаружили, что любой из имеющихся у них фильмов сохранён только на одной из флешек.

Выяснилось, что не все друзья успеют прийти к началу вечера, поэтому было решено упорядочить общий список фильмов по убыванию интересности и начинать смотреть тот из них, который является наиболее интересным из имеющихся на данный момент. Если все имеющиеся фильмы уже просмотрены, друзья будут ждать, пока не появится следующий друг с флешкой.

Ваша задача — вывести названия тех N фильмов, которые друзья посмотрят за вечер.

Первая строка содержит целые числа N, M и K (1 <= N <= M <= 10^4, 1 <= K <= 10^4) — соответственно количество фильмов, которые планируется посмотреть за вечер, общее количество имеющихся фильмов и количество друзей.

Следующие M строк описывают фильмы, имеющиеся у друзей. Каждая из них содержит целые числа P_i, L_i и строку S_i (1 <= P_i <= K, 1 <= L_i <= 1000, 1 <= |S_i| <= 20) — соответственно номер друга, на флешке которого сохранён i-й фильм, продолжительность i-го фильма в секундах и название i-го фильма. Название фильма состоит из латинских букв, цифр, пробелов и знаков препинания. Фильмы упорядочены по убыванию интересности.

Последняя строка содержит K целых чисел T_i (0 <= T_i <= 10^6) — времена появления каждого из друзей. i-ый друг приходит через T_i секунд после начала вечера.

Выведите N строк, содержащих названия фильмов в том порядке, в котором их посмотрят друзья.