A1994. 合并序列
编程题
普及-
知识点
题目描述
有 $N$ 个单词和字符串 $T$，按字典序输出以字符串 $T$ 为前缀的所有单词。
输入格式
输入文件第一行包含一个正整数 $N$；
接下来 $N$ 行，每行一个单词，长度不超过 $100$；
最后一行包含字符串 $T$。
接下来 $N$ 行，每行一个单词，长度不超过 $100$；
最后一行包含字符串 $T$。
输出格式
按字典序升序输出答案。
输入输出样例
输入 #1
6 na no ki ki ka ku k
输出 #1
ka ki ki ku
说明/提示
【数据规模】
对于 $60\%$ 的数据，满足 $1 \le N \le 1000$；
对于 $100\%$ 的数据，满足 $1 \le N \le 100000$ 且所有字符均为小写字母。
对于 $60\%$ 的数据，满足 $1 \le N \le 1000$；
对于 $100\%$ 的数据，满足 $1 \le N \le 100000$ 且所有字符均为小写字母。