#P456. 【例83.2】二分查找

【例83.2】二分查找

说明

对有序数组进行二分查找,是一种性能卓越的算法:目标是在有序数组a[]中查找是否有a[k]=key,若有返回kk,否则返回1-1

  • 若有多个a[k]=key,请输出最小的kk
  • 下标kk11开始计数。

输入格式

第一行包含11个整数NN,代表数组长度。
第二行包含NN个(N30000N \le 30000)int范围内的整数,保证升序,空格隔开。
第三行包含11个整数TT,代表有TT组询问。
第四行包含TT个(T30000T \le 30000)int范围内的整数,表示每组询问需要查找的keykey值,空格隔开。

输出格式

一行,对于每组询问输出结果(k or -1),空格隔开。

样例

3
-2 -2 1
3
-2 -2 -1
1 1 -1