CQOJ

问题 W: 第几个图书

时间限制: 1 Sec 内存限制: 128 MB
提交: 122 解决: 31
[提交][状态][讨论版][命题人:]

题目描述

每个图书馆都有大量的图书，每一个图书都有一个图书号（整数类型），为方便查找，所有图书已按图书号从小到大排好，现有n个图书号，请查找这些图书号对应的书所在位置。（图书编号各不相同）

第一行两个整数m和n，表示m个图书号以及n个要查找的图书号
第二行m个整数，表示图书号ai
第三行n个整数，表示要查找的图书号bi
1<=m<=10⁶
1<=n<=10⁵

输出一行n个整数，表示每个要查找的图书号位置，若未找到，输出-1

每个两个结果之间一个空格

5 2
1 3 5 7 10
7 6

4 -1

给出序列已是有序数列

1<=m<=10⁶

1<=n<=10⁵

1<=ai,bi<=10^7