6559 - CensoringII
时间限制 : 1 秒
内存限制 : 128 MB
FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10的5次方的字符串S。他有一个包含n个单词的列表，列表里的n个单词，记为t1…tn。他希望从S中删除这些单词。
FJ每次在S中找到最早出现的列表中的单词（最早出现是指该单词的开始位置在最左边），然后从S众删除这个单词，他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能会导致S中出现另一个列表中的单词，FJ注意到列表里的番茨不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在S中出现的开始位置是互不相同的，请帮助FJ完成这些操作并输出最后的S。
输入
第一行包含一个字符串S。
第二行包含一个整数N。
接下来的N行，每行包含一个字符串，第I行的字符串是ti。
输出
一行，输出操作后的S。
样例
输入
begintheescapexecutionatthebreakofdawn 2 escape execution
输出
beginthatthebreakofdawn
来源
一本通