问题 2036 --手机选号

2036: 手机选号★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 421  解决: 161
[提交][状态][命题人:]

题目描述

尔哲星上最大的运营商——尔哲电信,现在开放了N个新电话号码,每个号码都是11位数字。

尔哲电信最近推出了无限流量套餐,吸引了今天M名用户来营业厅排队办理新号。这M名用户都有一个期望的四位手机尾号,当前可办理的新号码中没有以这个尾号结尾的手机号,那么用户就不会选择其他号码了。如果当前可办理的新号码中有以用户期望尾号结尾的手机号,用户会选择号码较大的手机号并办理,随后这个手机号就归用户所有,不提供给其他用户办理了。

注意,这M名用户是按顺序办理新号的。请编程序计算出这M名用户的办理结果吧。

输入

第一行两个正整数N和M,1<=N,M<=1000。

接下来N行,每行一个11位数字的电话号码。N个号码不会重复。

接下来M行,每行一个4位数字构成的尾号Ti(1<=i<=M),代表第i位用户期望的电话尾号。

输出

M行,每行代表第i位用户的办理结果。

如果第i位用户办理成功,则输出这位用户办理的新号码。

如果第i位用户没有办理新号码,输出-1。

样例输入
Copy
7 5
15425741926
12454821926
16452731927
13254885472
15748521444
13358770817
18545878888
8888
1926
5888
0817
0827
样例输出
Copy
18545878888
15425741926
-1
13358770817
-1

提示

来源

 

[提交][状态]