‹ 上一题 下一题 ›

j01012. 山间寻宝 未做

1000 ms 256 MB 测试点 10 J-26·查找与二分J·算法自拟题二分

题目描述

给一个长度为 的「山峰」数组:前半段严格递增、后半段严格递减,峰顶唯一且在内部(下标从 1 开始)。有 次询问:每次给定整数 ,输出 所在下标;不存在输出 。

输入格式

第一行两个整数 ;第二行 个整数;接下来 行,每行一个整数 。

输出格式

共 行,每行一个整数。

样例

输入
7 3
1 3 8 6 5 4 2
8
4
9
输出
3
6
-1

数据范围

  • ,
输入
输出

            
答案