问题1931--顺序删除

1931: 顺序删除

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

SRG有一个长度为n的仅包含小写字母的字符串(n<=1000),现在他想操作m次,每次按照从头到尾的顺序删除x个小写字母c(c是变量名)
如果操作过程中没有字母c可以再删了,就不再删除。

输入

第一行两个数字:n,m(1<=m<=n<=1000)。
第二行一个长度为n的字符串。
后m行每行有一个数字x (0<=x)一个小写字母c(c是变量名)。

输出

一行一个字符串,表示按操作删除后的字符串。

样例输入 Copy

12 5
abbcdefgbhii
3 a
2 b
1 h
2 i
1 a

样例输出 Copy

cdefgb

提示

字符串按顺序删除过程:
1.因为串中只有一个字母a,删除1个a 变为bbcdefgbhii
2.删除2个b 变为cdefgbhii
3.删除1个h 变为cdefgbii
4.删除2个i 变为cdefgb
5.串中没有字母a,不再删除

来源/分类