You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 有一个仅由小写字母组成字符串，他需要对字符串进行 $Q$ 次操作。第 $i$ 次操作都需要找到字符串中从左往右数的第 $x_i$ 个指定字符 $c_i$，然后把这个字符移动到字符串的最前面。

每次操作都会改变字符串，下一次操作将在改变后的字符串上进行。你要帮 apiadu 输出所有操作完成后的字符串。

格式

输入格式

第一行包含一个非负整数 $n$，表示字符串的长度。

第二行包含初始字符串 $s$。

第三行包含非负整数 $Q$，表示操作次数。

接下来 $Q$ 行，每行给出一个操作，包含一个整数 $x_i$ 和一个字符 $c_i$。

保证字符串中 $c_i$ 的数量不少于 $x_i$。

输出格式

输出一个字符串，表示经过所有操作后的最终字符串。

样例

样例输入 #1

6
banana
3
2 a 
1 n 
1 a 

样例输出 #1

anbana

样例解释 #1

初始：banana。

找到第2个 a（第 $4$ 个字符），移动后：abanna。

找到第1个 n（第 $4$ 个字符），移动后：nabana。

找到第1个 a（第 $2$ 个字符），移动后：anbana。

数据规模

对于 $40\%$ 的数据，$1 \leq n \leq 100$。

对于 $100\%$ 的数据，$1 \leq n,Q \leq 1000$，字符串仅由小写字母组成，且每次操作都能找到对应的字符。