小英雄最近在学习字符串操作,他发现了字符串的"+"运算符可以用来拼接字符串,但是不能使用"-"运算符。
小英雄心血来潮就定义了字符串的减法规则:从字符串 a 中减去字符串 b,意味着从 a中删除一个特定的子串,具体规则如下:
规则1:如果字符串 a 中包含字符串 b,那么删除最左边出现的那个子串 b
规则2:如果字符串 a 中不包含字符串 b,那么字符串 a 保持不变
示例:
字符串 a="abcdbc",字符串 b="bc"
执行 a-b后,就会删除最左边的 “bc”,得到 "adbc"
现在,小英雄给你一个原字符串 a 和 m 个字符串 b_1,b_2,\dots,b_m,询问你依次执行 m 次减法操作后原字符串 a最终的样子。
注意:子串是指字符串中一段连续的字符序列,比如字符串 "ac"、"ba"、"de"均不是 "abc"的子串,而 "a"、"abc"均是 "abc" 的子串。
第一行包含一个字符串 a(1 \le 字符串a 的长度 \le 1000)和一个整数m(1 \le m \le 100),用空格隔开。
接下来 m 行,每行包含一个字符串 b_i(1 \le i \le m,1 \le 字符串 b_i 的长度 \le 100)。
输出一行,表示经过 m 次 a-b 操作后的字符串 a。
codehero 5 de cd de c ero
oh