题目描述
给一个长度为 的「山峰」数组:前半段严格递增、后半段严格递减,峰顶唯一且在内部(下标从 1 开始)。有 次询问:每次给定整数 ,输出 所在下标;不存在输出 。
输入格式
第一行两个整数 ;第二行 个整数;接下来 行,每行一个整数 。
输出格式
共 行,每行一个整数。
样例
输入
7 3 1 3 8 6 5 4 2 8 4 9
输出
3 6 -1
数据范围
- ,
j01012.in输出j01012.out给一个长度为 的「山峰」数组:前半段严格递增、后半段严格递减,峰顶唯一且在内部(下标从 1 开始)。有 次询问:每次给定整数 ,输出 所在下标;不存在输出 。
第一行两个整数 ;第二行 个整数;接下来 行,每行一个整数 。
共 行,每行一个整数。
7 3 1 3 8 6 5 4 2 8 4 9
3 6 -1