‹ 上一题 下一题 ›

j02154. 书库查位 未做

1000 ms 256 MB 测试点 10 通过率 100% 二分查找J·复赛必做100题自拟题r2

题目描述

图书馆书库的 个架位上,书号互不相同且严格递增排列(下标从 1 开始)。馆员有 次询问:每次给定书号 ,若它在书库中,输出所在架位号;否则输出 。

输入格式

第一行 ;第二行 个严格递增的书号;接下来 行,每行一个整数 。

输出格式

共 行,每行一个整数:架位号或 。

样例

输入
5 3
2 5 9 14 20
9
1
20
输出
3
-1
5

数据范围

  • 30% (可逐个扫)。
  • 60% 。
  • 100% 1,0,。
输入
输出

            
答案