‹ 上一题 下一题 ›

g5-09095. 插队位置 未做

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

题目描述

食堂窗口前站着一队同学,身高从矮到高排好,可能有并列。新来一名身高为 的同学要按身高插到队伍里:他应该站在第一个身高不小于 的同学前面;如果全队都比他矮,他就站到队尾。队伍最前面是第 个位置。共有 名新同学依次询问,每次都以原来的队伍为准。

输入格式

第一行两个整数 。
第二行 个不降整数 , 表示队伍第 个位置同学的身高。
接下来 行,每行一个整数 ,表示新同学的身高。

输出格式

共 行,每行一个整数:第一个满足 的下标 ;若不存在这样的位置,输出 。

样例

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

样例解释

队伍身高依次为 。身高 :从左数第 个位置的 是第一个不小于 的,站第 位。身高 :前面两个 都不够,第 个位置的 是第一个不小于 的,站第 位。身高 :全队都比 矮,站到队尾,即第 位。身高 :比谁都矮,站第 位。

数据范围

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

            
答案