Censoring

题号：NC50355
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

有一个长度不超过 $10^5$ 的字符串S。FarmerJohn希望在S中删掉n个屏蔽词（一个屏蔽词可能出现多次），这些词记为 $t_1 \sim t_n$ 。
FJ在S中从头开始寻找屏蔽词，一旦找到一个屏蔽词，FJ就删除它，然后又从头开始寻找（而不是接着往下找）。FJ会重复这一过程，直到S中没有屏蔽词为止。注意删除一个单词后可能会导致S中出现另一个屏蔽词。这n个屏蔽词不会出现一个单词是另一个单词子串的情况，这意味着每个屏蔽词在S中出现的开始位置是互不相同的，请帮助FJ完成这些操作并输出最后的S。

输入描述:

第一行包含一个字符串S；
第二行包含一个整数n；
接下来的n行，每行包含一个字符串，第i行的字符串是。

输出描述:

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

示例1

输入

复制

begintheescapexecutionatthebreakofdawn
2
escape
execution

输出

复制

beginthatthebreakofdawn

备注:

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