题目描述

某知名网站推出了一套不同寻常的用户名修改流程：用户只能通过删除字符来修改用户名——要修改当前名字 $s$，用户可以选定一个数字 $p$ 和一个字符 $c$，然后删除名字中第 $p$ 次出现的字符 $c$。用户修改名字后不能撤销操作。

例如，把名字 "arca" 中第 2 次出现的字符 "a" 删掉，就得到 "arc"。

Polycarpus 得知某用户最初用昵称 $t$ 注册，其中 $t$ 是字符串 $s$ 重复 $k$ 次拼接而成。Polycarpus 还知道该用户的名字修改序列。请帮他求出该用户最终的名字。

输入格式

第一行包含整数 $k$（$1 \le k \le 2000$）。第二行包含非空字符串 $s$，由小写拉丁字母组成，长度不超过 100。第三行包含整数 $n$（$0 \le n \le 20000$），表示名字修改的次数。接下来 $n$ 行每行描述一次修改，格式为 "$p_i$ $c_i$"（不含引号），其中 $p_i$（$1 \le p_i \le 200000$）表示要删除第 $p_i$ 次出现的字符，$c_i$ 是一个小写拉丁字母。保证所有操作合法：待删除的字符总是存在，且所有操作执行完后名字不会被删空。字符的出现次数从 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"。