• [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)
  • 来源
  • 本站或者转载
  • 操作

显示春菜