‹ 上一题 下一题 ›

g5-09094. 上一个不超标 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案二分查找本体阶梯·运用

题目描述

体育馆里立着 块仰卧起坐展示牌,从左到右牌上的个数恰好不降。考核标准是一个数 :个数不超过 为达标,超过为超标。老师要知道最后一块达标的牌子是第几块;如果全都超标,输出 。共 次询问,每次给一个 ,每次都以原来的排列为准。

输入格式

第一行两个整数 。
第二行 个不降整数 , 表示第 块牌子上的个数。
接下来 行,每行一个整数 。

输出格式

共 行,每行一个整数:最后一个满足 的下标 ;若不存在,输出 。

样例

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

样例解释

牌子上的数依次为 。:达标的是第 到 块,最后一块是第 块。:所有牌子都超过 ,输出 。:全部达标,最后一块是第 块。:达标到 为止,最后是第 块。:全都超标,输出 。

数据范围

  • ;
  • ,数组不降(相邻可以相等);
  • 。
输入
输出

            
答案