#400. 小码君的图书馆

小码君的图书馆

题目描述

小码君新开了一家图书馆,为了方便客人找书,小码君给图书馆内的所有图书都给了一个数字编号(唯一),有序的存放在图书馆中,客人只需要给出书名系统能够自动计算出图书编号,根据图书编号需要得到该图书存放的位置编号。有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范围内