[R19C]字符串操作 - 代码源竞赛平台

时空限制

1S/512M

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

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

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

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

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

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

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

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

6
banana
3
2 a 
1 n 
1 a

anbana

初始：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$ ，字符串仅由小写字母组成，且每次操作都能找到对应的字符。