[1713] Wc的瞬移魔法(Ⅱ)
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
WC学长又拿到奖学金了，这次的走廊依旧有n个房间，但经过了一次装修后，每个房间都有自己的编号ai，虽然每个编号都不同，但他们都是按照递增顺序排列的。
WC学长要去m个房间填材料，这m个房间的编号分别为bi，你能帮助他分别找出这些房间是在这走廊的第几个房间吗？
如果找不到房间，则输出-1.
- 输入
-
有多组输入，
第一行有两个整数n,m (1<=n<=100,000) ,(1<=m<=100,000)
第二行有n个整数ai (1<=ai<=1000,000,000)
第三行有m个整数bi (1<=bi<=1000,000,000) - 输出
-
每行一个整数，表示房间的位置
如果找不到房间，则输出-1. - 样例输入
-
10 5 1 3 5 7 9 11 12 14 15 16 1 5 7 12 20
- 样例输出
-
1 3 4 7 -1
- 提示
-
本题数据较大，建议用scanf输入 本OJ long long 的输入要用%I64d（是 大写的 i 不是 小写的 L）
- 来源
-
本站或者转载
- 操作
-
