尔哲星上最大的运营商——尔哲电信,现在开放了N个新电话号码,每个号码都是11位数字。
尔哲电信最近推出了无限流量套餐,吸引了今天M名用户来营业厅排队办理新号。这M名用户都有一个期望的四位手机尾号,当前可办理的新号码中没有以这个尾号结尾的手机号,那么用户就不会选择其他号码了。如果当前可办理的新号码中有以用户期望尾号结尾的手机号,用户会选择号码较大的手机号并办理,随后这个手机号就归用户所有,不提供给其他用户办理了。
注意,这M名用户是按顺序办理新号的。请编程序计算出这M名用户的办理结果吧。
尔哲星上最大的运营商——尔哲电信,现在开放了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。
7 5 15425741926 12454821926 16452731927 13254885472 15748521444 13358770817 18545878888 8888 1926 5888 0817 0827
18545878888 15425741926 -1 13358770817 -1