希蒙的图书馆
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
希蒙新开了一家图书馆,为了方便客人找书,希蒙给图书馆内的所有图书都给了一个数字编号(唯一),有序的存放在图书馆中,客人只需要给出书名系统能够自动计算出图书编号,根据图书编号需要得到该图书存放的位置编号。有n本图书,m次查询。
输入格式
第一行 2 个整数 n 和 m,表示图书数量和询问次数。
第二行 n 个整数,按照位置编号输入这些图书的数字编号,位置编号从1开始编号。(不保证数字编号有序)
第三行 m 个整数,表示这些图书的数字编号。
输出格式
m 个整数表示第m次询问的图书的位置编号,以空格隔开,如果没找到输出0
样例
样例输入
11 3
1 2 3 4 5 7 9 11 13 15 17
1 3 6
样例输出
1 3 0
数据范围与提示
n<=50000
m<=10000
所有数字均在int范围内