题目描述
食堂窗口前站着一队同学,身高从矮到高排好,可能有并列。新来一名身高为 的同学要按身高插到队伍里:他应该站在第一个身高不小于 的同学前面;如果全队都比他矮,他就站到队尾。队伍最前面是第 个位置。共有 名新同学依次询问,每次都以原来的队伍为准。
输入格式
第一行两个整数 。
第二行 个不降整数 , 表示队伍第 个位置同学的身高。
接下来 行,每行一个整数 ,表示新同学的身高。
输出格式
共 行,每行一个整数:第一个满足 的下标 ;若不存在这样的位置,输出 。
样例
输入
6 4 1 3 3 5 8 8 3 4 9 0
输出
2 4 7 1
样例解释
队伍身高依次为 。身高 :从左数第 个位置的 是第一个不小于 的,站第 位。身高 :前面两个 都不够,第 个位置的 是第一个不小于 的,站第 位。身高 :全队都比 矮,站到队尾,即第 位。身高 :比谁都矮,站第 位。
数据范围
- ;
- ,数组不降(相邻可以相等);
- 。