题目描述
过山车入口处 名游客按身高从矮到高排成一队(身高可能并列,非严格递增)。 次询问:每次给定身高 ,问第一个身高 的游客排第几位;若所有人都比 矮,输出 。
输入格式
第一行 ;第二行 个非严格递增的身高;接下来 行,每行一个整数 。
输出格式
共 行,每行一个位置;没有人达标时输出 。
样例
输入
6 4 120 130 130 145 150 150 131 100 160 135
输出
4 1 7 4
数据范围
- 30% (可逐个扫)。
- 60% 。
- 100% 1,1,。