‹ 上一题 下一题 ›

j01960. 过山车排队 未做

1000 ms 256 MB 测试点 10 通过率 40% 二分查找J·复赛必做100题自拟题r2

题目描述

过山车入口处 名游客按身高从矮到高排成一队(身高可能并列,非严格递增)。 次询问:每次给定身高 ,问第一个身高 的游客排第几位;若所有人都比 矮,输出 。

输入格式

第一行 ;第二行 个非严格递增的身高;接下来 行,每行一个整数 。

输出格式

共 行,每行一个位置;没有人达标时输出 。

样例

输入
6 4
120 130 130 145 150 150
131
100
160
135
输出
4
1
7
4

数据范围

  • 30% (可逐个扫)。
  • 60% 。
  • 100% 1,1,。
输入
输出

            
答案