#3652. 「一本通 2.4 练习 2」Censoring 暂未评定

时间限制:1000 ms 内存限制:512 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

原题来自:USACO 2015 Feb. Gold

有一个长度不超过 的字符串 。Farmer John 希望在 中删掉 个屏蔽词(一个屏蔽词可能出现多次),这些词记为

FJ 在 中从头开始寻找屏蔽词,一旦找到一个屏蔽词,FJ 就删除它,然后又从头开始寻找(而不是接着往下找)。FJ 会重复这一过程,直到 中没有屏蔽词为止。注意删除一个单词后可能会导致 中出现另一个屏蔽词。这 个屏蔽词不会出现一个单词是另一个单词子串的情况,这意味着每个屏蔽词在 中出现的开始位置是互不相同的,请帮助 FJ 完成这些操作并输出最后的

输入格式

第一行包含一个字符串
第二行包含一个整数
接下来的 行,每行包含一个字符串,第 行的字符串是

输出格式

一行,输出操作后的 。保证 不会变成空串。

样例

样例输入

begintheescapexecutionatthebreakofdawn
2
escape
execution

样例输出

beginthatthebreakofdawn

数据范围与提示

对于全部数据,,保证所有字符串只出现小写字母。