C. String Manipulation 1.0
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

На одном популярном интернет-ресурсе разработали необычный механизм редактирования имени пользователя. Менять имя пользователя можно только удалением из него некоторых символов: чтобы изменить текущее имя s, пользователь может выбрать число p и символ c и удалить p-е вхождение символа c из имени. После того как пользователь изменил своё имя, отменить это изменение он не может.

Например, имя «arca» можно изменить, удалив второе вхождение символа «a», и получится «arc».

Поликарп узнал, что изначально некий пользователь зарегистрировался под именем t, где t представляет собой строку s, записанную k раз подряд. Также Поликарпу известна последовательность изменений имени этого пользователя. Помогите Поликарпу выяснить итоговое имя пользователя.

Входные данные

В первой строке содержится целое число k (1 ≤ k ≤ 2000). Во второй строке записана непустая строка s, состоящая из строчных букв латинского алфавита, длиной не более 100 символов. В третьей строке записано целое число n (0 ≤ n ≤ 20000) — количество изменений имени. В следующих n строках записаны сами изменения, по одному изменению в строке. Изменения записаны в виде «pi ci» (без кавычек), где pi (1 ≤ pi ≤ 200000) — номер вхождения буквы ci, ci — строчная буква латинского алфавита. Гарантируется, что операции корректные, то есть удаляемая буква всегда существует, и в результате операций из имени удалятся не все буквы. Вхождения букв нумеруются начиная с 1.

Выходные данные

Выведите единственную строку — итоговое имя пользователя после применения всех операций изменения.

Примеры
Входные данные
2
bac
3
2 a
1 b
2 c
Выходные данные
acb
Входные данные
1
abacaba
4
1 a
1 a
1 c
2 b
Выходные данные
baa
Примечание

Рассмотрим первый пример. Изначально у нас будет имя «bacbac»; после первой операции оно превратится в «bacbc», после второй — в «acbc», и, наконец, после третьей — в «acb».