题目描述
体育馆里立着 块仰卧起坐展示牌,从左到右牌上的个数恰好不降。考核标准是一个数 :个数不超过 为达标,超过为超标。老师要知道最后一块达标的牌子是第几块;如果全都超标,输出 。共 次询问,每次给一个 ,每次都以原来的排列为准。
输入格式
第一行两个整数 。
第二行 个不降整数 , 表示第 块牌子上的个数。
接下来 行,每行一个整数 。
输出格式
共 行,每行一个整数:最后一个满足 的下标 ;若不存在,输出 。
样例
输入
6 5 2 4 4 7 9 12 7 1 12 8 0
输出
4 -1 6 4 -1
样例解释
牌子上的数依次为 。:达标的是第 到 块,最后一块是第 块。:所有牌子都超过 ,输出 。:全部达标,最后一块是第 块。:达标到 为止,最后是第 块。:全都超标,输出 。
数据范围
- ;
- ,数组不降(相邻可以相等);
- 。