题目描述:
小A接到一项特殊任务,帮助历史博物馆长解密一份抗战时期的文件,文件是一份组织N名党员的名单,但是里面有一个是敌人打入的组织的特工,其姓名只知道含有m个相同的K字符,其他的就没有信息了,小A想请你帮他写一个程序输出所有符合这个信息的姓名,如果有多个则按字典序输出,每行一个姓名。如果没有则输出“-1” 。
输入格式
第一行 整数n,m ,
第二行一个字符k
第三行,n个用空格分隔的全是小写字母的姓名。
输出格式
若干行符要求的姓名,每行一个姓名,若没有输出“-1”。
样例输入
5 2
a
aaa ka aa caa baa
样例输出
aa
baa
caa