3400 - 幸运者
Time Limit : 1 秒
Memory Limit : 128 MB
某公司正在举行年会，年会设置了抽取幸运者活动环节，在入场的时候每名员工都配发了一张幸运卡，幸运卡不记名，上面有两项内容，一个是ID号，由15位数字构成（首位不为0），另一项是幸运码，由20位大小写英文字母构成，ID号和幸运码均不重复。
抽奖共分为n轮，每轮由嘉宾报出一个大写或者小写字母作为幸运种子，如果员工的幸运码中有这个种子，并且此种子在这位员工的幸运码中位置越靠前，则此员工就被抽取成本轮最幸运的人，如果1位以上的幸运者（种子位置相同），则选择ID号更小的作为幸运者。
现在大会组织者已经统计了m位进入会场的员工信息，每名员工的信息由ID，幸运码、姓名（姓名不含空格和特殊字符）构成。现在需要你做的是计算出每轮抽奖的幸运者名字。
Input
第一行两个整数m,n（0<n<m<5000）
第2~m+1行，每行输入由空格隔开的三组数据，分别代表ID、幸运码、姓名
第m+2行输入由空格隔开的n个字母作为种子，数据保证种子有效
Output
n行，每行一个姓名
Examples
Input
5 3 123456789012343 aaaaaabccccccccccccc zhangxiaoer 123456789012344 aacaaccbcccccccccccc liuermao 123456789012301 aaaaacbbbbbbbbbbbbbb sundapang 215879134986456 AAcccccccccccccccccc jiazhenren 215879134986455 Aeeeeeeeeddderfeefdf zhaodongfang b c f
Output
sundapang liuermao zhaodongfang
Source
自编